нужно построить сервер для обработки запросов с Андроид приложений.
Запрос состоит из текста. Сервер должен парсировать текст и в соответствии с базой данных вернуть ответ.
на чем лучше писать сервер? Есть ли туториалы на эту тему?

Большинство tutorial'ов, как мне представляется, про конкретные инструменты разработки. Да думаю, оно и понятно, сложно написать что-то дельное непонятно о чём (т. е. без указания конкретного инструмента разработки). А обзоры по моим общим впечатлениям крайне редко бывают достаточно содержательными, чтоб по ним делать выбор. 

Кстати, буквально в в соседней теме на мой взгляд очень похожий вопрос, и напрашивается практически тот же самый ответ.

Если реальный проект (т. е. не с целью просто освоить технологию), рекомендую исходить из имеющегося опыта - почти всякий back-end строится на основе какой-то более общей технологии со всей инфраструктурой - одни используют Java, другие .Net, третьи могут использовать Python или ещё что-то, и почти везде используется их существующая инфраструктура. Так что, мне кажется, лучше использовать на back-end на основе того, с чем больше опыт.