App publisher registration on Google Play (formerly Android Market) has always been a $25, one time fee- Whatever literature you were reading was incorrect.
From the Developer Registration support page:
You must register to be able to distribute your products through Google Play. There is a one time $25 registration fee. We charge this fee to encourage higher quality products on Google Play (e.g. less spammy products).
