Претензии будут всегда. Можно хранить в SharedPreferences, они после удаления приложения часто остаются. Но, чтобы снизить претензии до минимума, нужна серверная часть. Можно не поднимать свой сервер, в вашем случае достаточно хранить количество неизрасходованных монет в Firebase, привязав запись к уникальному id пользователя. Id не меняется до сброса устройства к заводским установкам, или покупки нового телефона. Если платящие игроки не играют в вашу игру (тавтология в кубе :) целый год, то на смену id можно не обращать внимание.