What you really need of Java is syntax and capabilities. You don't need to know specific API that you will learn with Android anyway.. so I think you can go with Android easily.
Actually you could just learn Java along with Android without any problems..
