I think the app was free (with in-game purchases). The $35 is for the additional Plus Pokeball marker thing that rumbles when you're near a Pokemon/let's you catch it, so you don't have to be checking your phone all the time.

I'm looking forward to this but I wish they would just let you buy the actual game for $35 and not have to worry about in-game purchases. ~_~