Busca la apk e instálala a pelo. Supongo que gloogle tambien estará bloqueando estás búsquedas, pero para esto existe la mula, que por lo que se ve, va a tener que regresar del pasado para convertirse en el futuro.
Edit: Por ahora parece que esta disponible la búsqueda de la apk.
El problema es que saliendo de la app de Google y iPhone disminuyen un 95% las descargas.