Как начинающему Java Android разработчику найти работу?
Не только под андроид такая ситуация, но и вообще под мобильные платформы. Бум то начался мобильных приложений и все хотят быстрых результатов, поэтому видимо и ищут уже готовых специалистов. Возможно с ростом кадрового дефицита в этой сфере начнут появляться вакансии, но тут еще может начать внутренняя конкуренция с опытными программистами, которые будут переходить с других языков.
С++ это хороший фундаментальный язык, но сфера непосредственно его применения как мне кажется уже существенно сокращается с увеличением производительности вычислительных устройств. Поэтому если вас "прёт" разработка под андроид, то не распыляйтесь, а добивайте это направление. Да, обучать с нуля может Вас и не будут, но если вы зададитесь целью, то выпустив несколько своих собственных приложений, сможете претендовать уже на должность андроид разработчика, где сможете компенсировать образовавшиеся пробелы в ходе самостоятельного обучения.
А вообще, выбор языка, технологии, это своего рода бизнес, где нужно оценить рынок, оценить перспективы, свои возможности, цели и желания, и вложить достаточное кол-во времени, сил и средств. А потом еще и эффективно себя продать на рынке. И нет никаких гарантий на успех. Поэтому и какого-то готового рецепта быть не может, все сугубо индивидуально, у каждого свои мысли на этот счет, которые меняются вплоть до зависимости от географического месторасположения.
Мне кажется на фрилансе такой дефицит джава андроид разработчиков, что это больше похоже на вашу лень.