Очень сложно дать ответ в нескольких словах. Моя последняя статья на хабре про простой backend для мобильного приложения на Google App Engine + Go.
С точки зрения цены/производительности/масштабируемости GAE + Go - наилучший вариант, но без опыта в этом деле будет очень сложно написать требуемое решение.
Другой вариант - сайты вроде parse.com - предоставляют много функций и сервисов по скажем приемлемым ценам. Отличаются простой интеграцией, у них же на сайте и в сети найдёте кучу примеров, на которых можно учиться.
2. Всё по HTTP или HTTPS, передаваемые данные часто сериализуют в JSON. Клиент делает запросы на сервер - это самой простой вариант.
3. GAE точно справится. Parse, думаю, тоже. Всё зависит от того на сколько эффективно используются ресурсы и сколько денег вливается на поддержание сервиса. Если будете делать всё на собственном одном сервере, то скорее всего не справится с нагрузкой, особенно если какой-нибудь дешёвый VPS.
В итоге присмотритесь к parse.com для начала.
