Чтобы ответить на ваш вопрос, конечно, это возможно с Java (и Python , и Go , если необходимо).
Что касается базы данных, App Engine использует пользовательское хранилище данных High Replication , которое автоматически выполняет репликацию данных в несколько центров данных.
Если вы еще этого не сделали, ознакомьтесь с затратами , связанными с App Engine, с учетом того, сколько вы планируете масштабировать свое приложение, а затем решите, стоит ли оно вам.