If your application download is stalled at "Starting download", please use a few of the following troubleshooting steps to help your download to completion:
Confirm that there is connectivity on your device (contact your mobile service provider if you aren't connected)
Confirm that your credit card information is up to date by logging in your Google Checkout account
Make sure that your phone is logged into Hangouts (formerly Google Talk) by following these steps:
Go to your phone’s app launcher, and press the Hangouts app
If you’re already logged into Talk, press Menu, and then touch Sign out