Иван

Книги, это все конечно хорошо, но без практики ты далеко не уедешь. Очень рекомендую участвовать в соревнованиях по программированию, одна из лучших наших платформ - Codeforces. Там несколько раз в неделю проходят контесты, потом выкладывают разборы задач. Можно тренироваться и виртуально уже на прошедших контестах, можно просто на отдельных задачах.
Прокачивается все: и знание синтаксиса, стандартной библиотеки языка, структур данных, алгоритмов, и умение быстро оценивать-понимать-декомпозировать-решать поставленную задачу.
Имхо, для человека, называющего себя программистом, эта штука обязательна. Как чистка зубов.

Думаю, правильнее всего будет хорошенько изучить теорию, написать 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 дней, за который вы точно поймете, подходит оно вам или нет. Надо сказать, что кроме данной конторы менторских программ я больше нигде не встречал. Хотя, я повторюсь, это реальная тема для получения навыков программирования с прицелом на дальнейшую работу в этой области.

Удачи!