성격에 따라 다를텐데요.
우선 결과물이 보여야 계속 공부하게되는 성격(제가 그럼...)은 안드로이드 예제 따라가면서 공부하시면 됩니다.
그리고 간단하게 예제를 응용할 정도 되면, 예제는 거의 없는 책들...을 공부해야하죠.
그리고 더 깊게 자바를 공부하면 됩니다.

정석은 역순이구요. ^^;
그런데 재미가 없어서 힘들더라구요. ㅎ

개발을 한번도 해본적이 없다면 비추입니다.
프로그래밍 언어가 뭔지에 대해서 배우는데만도 시간이 걸릴텐데,
거기에 네트워킹 배우고, 예외처리 배우고, 서버셋팅하고......

역순으로 하셔도 됩니다.. 어차피 개발언어와 도구는 수단이니까요..
개념을 이해하는 수단이라고 생각하시면 될듯..
꼭 뭐가 우선인 것은 없습니다.. 안드로이드 개발하다가 자바독을 확인할 수도 있으니까요

하겠다 마음먹으셨으면 하셔야죠...!!
삽질, 맨땅에 해딩이란 말이 무수히 반복될겁니다.
열정을 무기로 초심을 잃지 않으면 됩니다.
아무것도 없는 상태에서 시작하는게 개발입니다.
일단 집을 짓기 위해 도구의 사용법와 필요한 재료가 무엇인지 어떻게 만들어 가야되는지를 알아야 되겠죠?
서점 가셔서 가장 따라하고 읽기 쉬운 책부터 보세요.
그 다음에는 내가 짓고 싶은 집을 만들어야겠죠? 만들고 싶은 프로그램의 기능과 디자인을 스토리보드 형태로 만드시고 각 기능을 일정을 잡아 구현해나가세요.
일정 안잡으면 흐지부지해지는 경우가 많거든요... (저만 그럴수도...?)

일단 안드로이드 기반이 자바니까요 최소한 자바 기초 정도는 공부하세요
그 다음엔 안드로이드를 바로하던 자바부터 더 해보던 선택인데
제 생각엔 기초정도는 해놓고 하셔야 정신건강에 이로울거 같아요 ㅋ

아주 처음이시니, Java 문법 정도는 익히셔야 할 것입니다.
그와 동시에 안드로이드를 공부하셔도 괜찮아요.
하지만 정말 프로그래밍이라고는 해본적이 없다고 하시면 일단 Java먼저 하시는게 좋습니다.
전공하신 분이라면 Java의 정석이라는 책을 권해드리고 싶지만,
프로그래밍 책이라면 자고로 얇고 소스 많은게 최고입니다.
서점 가셔서 이거라면 정말 1~2주 안에 볼 수 있겠다 싶을 정도로 얇은 책 하나 사시면 됩니다.
프로그래밍 언어는 이미 2~30년 전에 정형화된 것들이라 사람의 설명이 쉽고 어렵고의 차이이지 소스가 틀려지거나 바뀌진 않습니다.
그냥 얇고 가벼운 책으로 워밍업한다는 기분으로 익히시면 됩니다.

그리고 웹 연동 앱을 만드실 계획이라면 웹과 DB는 필수겠죠?
하지만 DB는 전문가적 수준까지는 필요 없을 듯 보입니다. (물론 가입자 10만명 100만명 되면 DB 부터가 튼튼해야겠죠 ㅎㅎ)
그리고 웹 쪽으로도 공부하셔야 할텐데, 일단 HTML, ASP, PHP, JSP, XML 정도만 간단히 익히시면 될 듯 싶어요.
DB는 많이까지는 필요없고, MS-SQL과 MY-SQL, Oracle 정도면 됩니다.
공유기에 고정아이피 설정해서 본인컴을 서버로 사용하셔도 되구, 웹호스팅 업체를 찾아보면 무료~월 5000원 정도로 소용량의 서버를 대여할 수 있습니다. 서버 설정이 힘들다면 호스팅 업체꺼를 사용해보셔도 괜찮아 보이네요.

안드로이드의 레이아웃(배경 코딩)이 xml 기반이기 때문에 xml을 먼저 익혀두셔도 상관 없을 듯 하지만 효율성을 따지자면 그냥 안드로이드쪽을 먼저 공부하시는게 좋을 것 같네요.(중고급 과정으로 넘어가면 그 레이아웃을 굳이 xml을 사용하지 않으셔도 될 때가 올꺼에요. 하지만 처음엔 xml로.....)

이러면 웹+앱.. 잘 모르는 사람들이 흔히 말하는 하이브리드 앱을 개발 할 준비가 되었습니다.

안드로이드 책을 뒤져보면 저~~~맨~~~뒤쯤에 위치 정보에 대한 내용이 있을 것입니다.
그걸 차근히 따라하시면서 단말기(폰이겠죠)의 위치를 추적하는걸 연습해보시고,(말이 추적이지 위도 경도 좌표 알아내는 것입니다)
일단은 웹뷰를 이용해 웹을 모바일에 띄워보는겁니다.
그리고는 웹(그러니깐 쉽게 말해 인터넷 브라우져)없이 데이터만 가져오는 기술(일명 Parsing 그냥 파싱이라 읽습니다.)을 연마하여 일정한 레이아웃에 웹 서버의 DB로 부터 데이터만 받아오는걸 익히는거죠.
그 다음에는 폰에서 DB로 데이터를 전송해야하는 일도 남았군요.

나머지 화면 이동이나 탭 처리 같은건 책에 있는 소스 그대로 가져오셔도 될 듯 하니 공부하다 심심할 때 한번씩 해보시면 될 듯하구요.



음.... 저는 일단 Obj-C와 아이폰SDK만 익힌 상태에서 자바문법 부터 저 위에 있는 것들을 익히고 써먹는데까지 대략 한달 정도 걸렸습니다만..........일단 대략의 아이폰 개발 경험이 있었기에 (3주...) 가능했겠죠?? 아마도..
기간은 개인차가 있겠지만 그리 오래걸리진 않을꺼에요

그럼 즐거운 코딩 생활이 되시길~