В качестве фреймворка приглянулся LibGDX, бесплатный, разработка на нем ведется как раз на Java, и вдобавок он кроссплатформенный.

Дело в том, что сейчас Google Play не работает с ошибками так, как работает обычный поиск.