It looks like you try to use Web Service, not Places API for Android. In this case you cannot apply an API key with Android app restriction. Web Service requires a different API key. You can generate the new one, the only restriction that you can use with web services is by IP.
I can suggest following Places API web service documentation:
https://developers.google.com/places/web-service/get-api-key
与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…