Java годится как первый язык. Только не надо объединять изучение Java с изучением программирования под Android. Сначала изучай Java (можно не всё, хотя бы основы), потом программирование для Android. Если ориентируешься на Android, не надо изучать всё, что связано с окнами и графикой в стандартной Java, поскольку на Android-е это по-другому. Мне вот что непонято. Откуда берётся столько людей, которые спрашивают про первый ЯП? В школе не было информатики? По идее, все кто закончил школу, должны знать Паскаль.