This app was mentioned in 2 comments, with an average of 3.50 upvotes
http://playgo.to/iwtg/en/ - is probably the best place to pick up the basic techniques. You'll need to sit in front of a computer, but it will only take you 10 minutes or so.
Some old master said that the best way to begin playing go is to lose 100 games. That will give your neural network enough information to form the basic logic of decission-making when playing go.
Regarding the best android App to lose 100 games to, I'll just copy the post I wrote earlier:
Crazy stone is probably the best one. It was one of the best AI's before Alpha go. It has a medal system, you earn them winning games against the AI at different skill levels with various handicap settings. So there is a progression which helps you get better. Early computer opponents are very easy and chances are you'll start playing against human opponents long before you'll be able to defeat the hardest ones.
If you decide to get it, disable the Comtputer Resign option, otherwise the computer will chicken out every time it feels it starts losing, and you'll miss the opportunity to learn how to finish the game properly.
BTW I also own the Champion Go version but this is an app that has existed for a while. I bought it in 2013, several years before the AlphaGo/Lee Sedol match, so I assume it does not have Deep Learning code in it. Champion Go Entry Edition is I guess the free version.