Что нужно изучать начинающему Android программисту помимо языка программирования?
Язык, как таковой, в наше время мало что значит сам по себе. Я бы сказал, это треть, а то и четверть требуемых знаний.
Остальное - это знание библиотек, фреймворков, архитектуры того же Андроида и тд и тп.
И еще один немаловажный момент.Также я слышал про программистское мышление. Каким образом мне заполучить это качество? 
Ответ - никак. Оно или есть, или его нет.
Это как... знание языка не делает из человека поэта или писателя, а знание нотной грамоты - композитора. Так и знание любого ЯП не делает из человека программиста.
Я скажу даже больше: мне приходилось в свое время преподавать, так вот, это самое "программистское мышление" обнаруживалось у 2-3 человек из 10. И это на курсах, куда приходили взрослые люди, и именно учиться. Так что... не хочется тебя расстраивать, но шансов немного.
С другой стороны, 30% - тоже не так уж мало. Не попробуешь - не узнаешь.  Дерзай.
Программированием начинают заниматься потому, что это просто нравится.
Тебе нравится это?
Если нет, то выбирай другой путь