Quão difícil é desenvolver uma aplicação de papel de parede, sem nenhum conhecimento em desenvolvimento móvel, mas com motivação?

Você diz que tem motivação. Bom. Todo desenvolvedor Android de topo, hoje em dia, não tinha nada além de motivação. Então, com motivação você já está na metade do caminho...

Mas não se engane. O resto do caminho vai ser muito doloroso e exigir muito trabalho e diligência. Se você não tem experiência prévia no desenvolvimento do Android, então comece com o básico primeiro. Codifique algo simples. Você pode encontrar inúmeros tutoriais na internet para codificar aplicativos para iniciantes. Embora, a longo prazo, referir-se a alguns bons livros sobre desenvolvimento Android seria essencial.

Após você ter ganho ferramentas suficientes, você pode passar para a codificação do seu aplicativo de papel de parede. Como escrito em uma das outras respostas desta página, você provavelmente pode codificar uma aplicação de papel de parede em 8 horas. Mas lembre-se, há uma enorme diferença em fazer um aplicativo e fazer um aplicativo que esteja pronto para o mercado. Você terá que afinar muito o seu aplicativo, fazendo melhorias e adicionando recursos até que ele esteja pronto para ser carregado no Google Play.

Remember, o desenvolvimento do Android é tudo sobre persistência e paciência. Sempre, tenha sempre em mente o resultado final. É sempre melhor trabalhar com uma equipe de pessoas com idéias semelhantes, com as quais você pode trocar idéias.

A viagem será longa, mas muito gratificante. Tudo de bom...