Думаю, правильнее всего будет хорошенько изучить теорию, написать 2-3 пусть не очень сложных, но качественных приложения (чтоб код был красивый, использовались самые популярные и рекомендуемые гуглом библиотечки ака Dagger2, Retrofit, Butterknife, Android Architecture components etc.). А затем устраиваться джуном куда угодно. Главное здесь - умение писать реальный код, которое вы продемонстрируете на своих проектах.
Что касается теории, то на мой взгляд, всякие курсы и видеолекции это пустая трата, в первую очередь, вашего времени. Ну и денег. Практически вся необходимая информация есть на developer.android.com, причем надо сказать, что все очень круто структурировано, и достаточно подробно. Если что-то совсем сложное, то есть замечательный ресурс codelabs.developers.google.com, где куча туториалов. Все по шагам, с исходниками, с картинками. Да, с английским надо дружить.
Пока туго идут англоязычные ресурсы, советую одновременно использовать русскоязычные, а именно - учебники.
Хорошие, на мой вкус:
https://www.ozon.ru/context/detail/id/141049718/
https://www.ozon.ru/context/detail/id/136331151/
Также во всем что касается программирования, настоятельно рекомендую иметь ввиду книги серии HeadFirst от O'Really. Изложение материала великолепнейшее, подойдут в основном новичкам, когда надо суперпонятно разжевать основные вопросы.
Что касается популярного startandroid.ru, не посоветую, поскольку уроки сильно устарели, да и никакой логики и учебного плана, в отличие от вышеупомянутых учебников.
Что касается менторства, на мой взгляд, теоретически это довольно интересная тема. Идеально было бы поработать с практикующим профессионалом, который за некоторую плату будет посматривать в твой код, указывать на ошибки и прочее с высоты своего опыта. Это как старший товарищ на работе.
Попробовал менторскую программу от украинской компании foxminded (foxminded.com.ua). 7500 в месяц, есть тестовый период 10 дней, за который вы точно поймете, подходит оно вам или нет. Надо сказать, что кроме данной конторы менторских программ я больше нигде не встречал. Хотя, я повторюсь, это реальная тема для получения навыков программирования с прицелом на дальнейшую работу в этой области.
Удачи!