Lo estas instalando a traves de Google Play o por apk?
Yo tuve un problema con Sygic, que instalaba la apk, pero luego no abria la app.
Lo solucioné instalando desde Google Play la version trial borrandola despues de instalarla e instalando la apk luego. Así me funcionó.