Já tive este erro antes e parecia ter sido resolvido. Mas agora, está de graça.
Já parei o app. Já apaguei o cache, já apaguei os dados. Já desliguei e liguei o celular 2x.
Existem referências na busca do Google, mas já fiz quase tudo que me foi comentado. O estranho é que eu já fiz 143 downloads hoje no Play (formatei o Galaxy agora há pouco) e do nada, este erro apareceu.