Это потому что я не загрузил приложение в Гугл Плей, или я как то его неправильно собрал/подписал.

В таком случае его приходится удалять и скачивать новое приложение.