Para criar aplicativos Android, você usa Java e as bibliotecas de extensão fornecidas pelo Android. Essas não são extensões da linguagem Java; Quero dizer bibliotecas enviadas com o Android para ajudá-lo a alcançar as coisas comuns que você gostaria de fazer em um telefone celular.
Por exemplo, o Blackberry ( outro sistema operacional móvel baseado em Java ) usa Java como a linguagem de escolha, e a Research In Motion fornece um conjunto de bibliotecas no pacote RIM que me ajuda a abstrair as coisas que eu normalmente faria no meu telefone.
Você pode usar Java puro, mas na maioria das vezes deseja usar as bibliotecas RIM fornecidas pela RIM.
Se você é completamente novo em programação, eu recomendaria primeiro aprender bons princípios Java - classes, métodos, programação orientada a objetos, etc; aprendendo a API do Android fornecida pelo Google. Se você aprender o Android primeiro, ficará confuso rapidamente e não seguirá as boas práticas de programação.
Eu recomendo começar com o livro Head First Java .