В 70-85% вакансий backend-разработчиков указан php. но покопавшись немного в интернете, я встретил расхожее мнение, что не стоит начинать учиться программированию с данного языка
Мне больше по душе или .net или java (в крайнем случае).
Сразу видно, что Вы сами - не выбираете. Выбирают - за Вас!
Что в принципе - недопустимо.
Есть кодеры, а есть - программисты. Отличие в том, что программистам - не важен ЯП.
А кодеры - только могут кодить готовый алгоритм.
Те, кто советует, что что-то учить, а что-то не учить, это - кодеры.
Понимаете?
Ответ на вопрос:
Минимальный back-end - PHP.
Средний и выше - PHP + GNU-C (демоны, сокеты и т.д.)