Изучаешь конечноже java
Можно начать изучать сразу на практике, качаем android studio, sdk (android 5, 4)
Потом посещяем сайты!)
Вот сайт для новичков отоично все расписано
developer.alexanderklimov.ru/android
Потом когда изучите все дни, уже имеете маленький но начальный опыт на андроиде, можно приступать к сайт этому
startandroid.ru/ru/uroki/vse-uroki-spiskom.html , много уроков да?), также там есть видио уроки, если так не терпится.
Ну и после того как вы понаделали проектов можно приступать к vk api и уже создать то что вам надо. Изучать будете месяц два) если хотите сделать чтото стоющее.
А вы как думали:) В этот мир пускают людей с оч прямыми руками:)