It's a good idea to pick a game framework first, which will shorten the tutorial considerably, since the basic Android specific stuff would likely require several tutorial of its own.
I started a few months back and chose LibGDX for my first game. Although I believe LibGDX was originally developed for Android, it also runs on the Desktop and can also be ported to iOS, which is a bonus. It is designed mostly for 2D games. It's easy to use, there's a good wiki and it's actively maintained.
It's a good idea to pick a game framework first, which will shorten the tutorial considerably, since the basic Android specific stuff would likely require several tutorial of its own.
I started a few months back and chose LibGDX for my first game. Although I believe LibGDX was originally developed for Android, it also runs on the Desktop and can also be ported to iOS, which is a bonus. It is designed mostly for 2D games. It's easy to use, there's a good wiki and it's actively maintained.
Here's a tutorial for getting going on a simple game with LibGDX. https://github.com/libgdx/libgdx/wiki/A-simple-game
And here's a set of tutorials and videos for getting a LibGDX project all set up in the IDE of your choice: http://libgdx.badlogicgames.com/documentation.html