Сильно зависит от приложения - и от его функционала, и от реализации. Надежнее всего провести нагрузочное тестирование и посмотреть, сколько оно на самом деле жрёт.
Если приложение еще не написано (иногда даже ТЗ ещё нет), а заказчик требует оценить ресурсы, чтобы заложить в бюджет - тут начинаются пляски с бубном, торги и оценки с точностью плюс-минус на порядок. Это тяжело.
В вашем случае можно начать с самого дешевого тарифа, судя по количеству пользователей и несложному (просто передавать данные?) функционалу.