Рекомендую начать с уроков в интернете, т.к. они, чаще всего, дополнены коммертариями пользователей и имеют более простое и наглядное описание. Не рекомендую покупать книги, т.к. они устарели (технологии развиваются быстрее, чем криои переводятся). Более того, на официальном сайте андроида есть все о самых базовых вещах разработки под Андроид, и это устареет очень нескоро.
Немаловажно выбрать конкретный проект и постараться довести его до конца. Через тернии практики и ошибок придёт много ценного опыта, тем более, что в интернете ужасно много примеров.
Если Вы понимаете, как устроена ОС и как работает приложение на базовом уровне, если у Вас есть хорошее (не простушка) приложение, можете попытаться получить работу. Также некоторые компании проводят курсы с целью трудоустройства, где Вас обучат, однако это вовсе не обязательно, даже для новичка без опыта.
Примерно так я и начал свою карьеру в разработке по андроид