Довольно много времени я пишу бекенд-сервисы/приложения. Тем не менее есть понимание, что для достаточно широкого круга задач они не нужны.

Одни из самых популярных – Parse от Facebook (закрылся как сервис, но открылся как код) и https://firebase.google.com/ .

Понятно, что лучше on-premise. Какие есть варианты?

Они все достаточно развиты и самобытны, поэтому выбор оставляю за читателем :).