Получаете релизный ключ, билдите apk c файлом ключей по которому получали релизный ключ.
Возможно собираете с дебажным ключом, или забыли изменить в манифесте ключ─ это первое что приходит в голову.
Я бы реализацию делал следующим образом:
Приложение под Anroid/iOS/Win -> RESTfull API -> БД
RESTfull API тут будет персистентным уровнем для работы с БД.
