Я часто повторяю этот, совет, но от этого он не теряет актуальности:
Начните с тз и документации
Я серьезно, даже если и клиент и сервер пишите вы, документация все равно нужна и нужна она в первую очередь в процессе работы, а не когда то потом, потом и нужна она в первую очередь вам.
Проработайте все экраны, посмотрите что вам нужно от сервера, пишите доку
Утром со свежей головой прочтите ее еще раз, уберите лишние, добавьте недостающие, при необходимости повторите итерацию, и только после этого садитесь за код
На чем писать по сути без разницы, почти все фрэймоврки имеют rest или из коробки, или с батарейками
На клиенте gson+ retrofit