Se você seguiu o primeiro tutorial "Introdução", você deve ter uma árvore de projeto que se parece com a captura de tela "Tema modificado" que estou incluindo. O arquivo AndroidManifest.xml está na pasta "manifests", não na pasta "java" ou "res".
Eu já fiz a mudança que você mencionou.
Como nota de comiseração, estou apenas preparando a mesma curva de aprendizado no Windows e imediatamente corri para isso ao tentar renderizar a visualização do layout para o primeiro aplicativo "Hello World" no Google oficial. "Primeiros passos " tutorial. Eu tenho que dizer, é bem desanimador encontrar algo tão enigmático tão cedo, mas de acordo com meus amigos que conhecem o Android, é uma ótima introdução para as frustrações de desenvolvimento para a plataforma. Então, talvez seja uma experiência introdutória apropriada, mesmo que seja triste.