Hola! Verás, después de borrar el teléfono y volver a cargarlo todo también me pasó precisamente eso, lo que no recuerdo es qué hice para solucionarlo. No sé si desinstalé por adb y volví a instalar y funcionó o hice otra cosa, pero me pasó también al principio.
Siento no poder ayudarte, pero trajina por ahí que seguro que lo solucionas