How to begin learning Go?
There are lots of tutorials. Playing games making mistakes, and learning from them is the way to improve. However, when you're just starting, you make so many mistakes that it can be overwhelming. This is where having a human teacher or a book can help, because they can give you specific things to work on.
Keep your app, but playing just against a computer is not a good way to get strong at Go.
Books for beginners:
Janice Kim has a series of books for beginners that I found very helpful when starting out.
Find local players:
Advanced players are usually happy to play a teaching game or give a short lesson. You will, of course, find that some are better teachers than others. I'd recommend searching for &quot; go baduk&quot; (baduk is the Korean name for Go, and is a much more helpful term for search engines).
Play against people online:
KGS is a popular Go server, and in the Beginners Room and such you can find people willing to play teaching games. Sometimes the best teacher is someone who is only a little better than you, because they have a similar perspective as you do. (There's lots of other Go servers if you don't like KGS, see here.)
Online resources:
Sensei's Library is a popular Go wiki, and they have a nice set of pages for beginners.