Изучаешь Android. Сам придумываешь и пишешь какое-нить приложение, заливаешь его на маркет.
Тут важно даже не то, как успешно будет приложение у пользователей, а как оно реализовано. Пока пишешь, набираешься немного опыта.
Затем откликаешься на какую-нить вакансию джуниора. Показываешь свои исходники. Проходишь собеседования. Если все ок, то тебя берут.
Работаешь, набираешься опыта и знаний. И потом уже на middle или на senior позиции.