si possono creare app native usando il C++ e l'NDK.
però viene consigliato solo nei casi in cui si vogliano ottenere ottime prestazione, e viene usato soprattutto per la creazione di videogiochi.

nei casi normali conviene sviluppare in java.

per quanto riguarda i manuali, io per android 4 avevo comprato questo e non era male: http://www.apogeonline.com/libri/9788850316519/scheda

penso che a breve lo stesso autore farà uscire anche un libro per la versione 5 (sempre che non si già uscito).