Какой язык полезно будет учить в сочетании с Java?
К Java скорее нужен не второй язык, а технологии, которые применяются вместе с ней: Java+Android, Java+Spring, Java+SQL, Java+Docker, Java+Hibernate, Java+Concurrency.
P.S. Ну если язык, то Kotlin.
Вы написали слишком много желаний, включая освоить это все за несколько месяцев до трудоустройства.
Еще раз "высокий порог входа" означает, что это сложно, что это трудно.
Что для освоения материала нужно не просто потратить время, а все это время прилагать серьезные усилия.
Вы уже начинаете распылаться - например еще не начав учить, поставили Линукс. Вы поняли что именно вы поставили? Зачем? Как вы будете им пользоваться? Поняли как именно вы создали разделы, сколько места вам необходимо? Какой своп?
Если нет, то вы просто потратили время, нажав next-next-next - установка современного с дефолтными настройками не сложнее установки Windows.
Чтобы стать java разработчиком не просто почитайте книжки или статьи о Java, а углубитесь в практику.
Когда вы сами сможете написать рабочее приложение, тогда начнете больше понимать что именно вам нужно учить, а именно - что изучение технологий занимает гораздо больше времени, чем изучение синтаксиса языка. А без технологий вы никому не нужны.