С какого начать вот вопрос. Для цели изучить тот же ООП, кто то говорит начинайте с легких языков, другие рекомендуют плюсы

ООП это не основа, а самостоятельная парадигма (вовсе не обязательная, что бы там всякие гуру ни говорили). Важно сначала научиться писать программы, которые выполняют нужную задачу. Начните учить ЛЮБОЙ язык прямо сегодня. Лучший совет, да ещё и бесплатный.

Слышал что после него другие языки как орехи даются

Я не встречал плюсовиков, пишущих ещё на чем-то кроме плюсов. Может, это яма? После плюсов все остальные языки для них какие-то не такие.

Да, все остальные кажутся какими-то не такими)

Я перепробовал больше десятка языков, и как раз плюсы были какие-то не такие. И всё, что похоже на плюсы, пахнет любительским, ненаучным подходом к программированию.

Не совсем понятно, что значит «на чем-то кроме». В целом, если для задачи подходит какой-то другой язык, то берут и используют. Да и с переходом на другие языке (не Rust) особо проблем нет. :)

Нет, даются как орехи с похожими парадигмой и управлением памятью. Т.е. после плюсов, с растом разобраться будет, скорей всего, проще, чем после питона. Но вряд ли будет проще с Хаскель или Эликсир.

В целом, Java будет выбором не хуже (а то и лучше), особенно, если разобраться как и что в ней работает «под капотом». Да и C#, скорей всего тоже.

У каждого языка есть своя «фишка» и знание другого языка может мешать понять и принять её. Но базовые вещи будут похожи, поэтому и не сильно важно какой язык будет первым.