Я тоже разработчик Android, поэтому я могу понять вашу боль.Я могу рекомендовать из моего опыта.Раздельного хостинга также достаточно, если балансировка нагрузки на сервере велика, иначе VPS сделал бы, чтобы я использовал хостинг hostgator, так что мне этого достаточно, но у меня есть google и aws по резервному копированию.Я бы порекомендовал начать с firebase, потому что он бесплатный для начального использования, и если ваше приложение расширяется, вы можете обновить план, и таким образом вы избавитесь от проблем хостинга и управления им.Вся работа будет вестись в FireBase и отлично подходит для аналитики, отчетов о сбоях и мобильного тестирования.