Originally Posted by Max Potential

How about signing in to G from your desktop and installing the app from there?

That is how I have installed all my android apps, have never actually installed an app from Play via the phone directly.