A few months ago, Google and Udacity released their first "nanodegree" course for intermediate Android development. Today, they're going backwards to teach you the absolute basics. The Android Basics Nanodegree is all about building very simple Android apps when you have little or no programming experience. Because of that, you'll start by learning some basics in Java before going on to build a simple app. The course is $US200 ($263)/month, but at the end you'll get a certificate, and considering that Google helped organise everything, you know the education's top notch. That said, if the certificate and teacher feedback isn't necessary for you, you can check out all the individual courses for free here. You can also give it a whirl without committing with a one-week free trial. There are a lot of programs out there, but being co-signed by Google certainly makes this one of the more solid options.
Android Basics Nanodegree [Udacity]