I just saw a blog named http://www.androidtutorialpoint.com/. Here they are teaching Android App from scratch with step by step tutorials.
At the end of tutorial you will be able to make an App.