I have problem with connecting with google map API V2 and android..in my app i have use this link https://maps.googleapis.com/maps/api/place/nearbysearch/json?location=48.85827
You must be creating a browser key instead of an android key. I faced similar problem when I accidentely created an android key for Google Cloud Messaging instead of a server key. Please check which key is required for your purpose. For google maps v2 you need android key and for google places api you need a server key(searched google but not so sure on this one never used it). So basically you need two keys.
Update: You need server key for places api.
by @Illegal Argument