Solicitud de API de Google Places denegada para autocompletar de Android, incluso con la clave de API correcta

Estoy tratando de hacer un campo Autocompletar que debería buscar ciudades según el tipo de usuario, utilizando la API de Google Places como se describe en este tutorial:https://developers.google.com/places/training/autocomplete-android

Probablemente haya encontrado esta pregunta muchas veces antes que yo, pero ninguna de las respuestas me ayudó. Aquí están las cosas que debes saber:

La URL eshttps://maps.googleapis.com/maps/api/place/autocomplete/json?sensor=false&key=myKey&components=country:ro&input=whatTheUserTypes

No responda diciendo que reemplazó la clave API con la suya y funcionó: la clave API que va allí debe ser específica de Android y no funcionará desde un navegador.

Así que hice la clave de la API de Android utilizando la huella dactilar SHA1 obtenida del almacén de claves con el que firmé la aplicación. Encendí las API de Google Maps y Places desde la consola. La cuota no se supera.

Todos esos y todavía me da REQUEST_DENIED

Lo que no mencioné es que he activado O2Auth, ¿eso cambia algo? ¿No debería ser tan simple como poner la clave API en la aplicación?

¡Gracias!

Respuestas a la pregunta(6)

Su respuesta a la pregunta