Я бы порекомендовал комбинацию Android - Appengine. Однако, если вы хотите, чтобы ваше приложение было на устройстве, отличном от Google Play, вам нужно подумать о C2DM / LVL или API кошелька Google (обязательно для Google Play). RequestFactory отличный, но он тесно связан, imho. Я бы порекомендовал Rest, который не зависит от платформы, очень слабо связан, поэтому поддерживает GWT, Android, iOS, BlackBerry, WebOS, рабочий стол ...