Am schnellsten levelst du über Freunde. Für die aufstiege gibt es ordentlich XP. Freunde findest du zb in diesem Internet.
2 Herzen - 7 Tage - 10k XP
3 Herzen - 30 Tage - 50k XP
4 Herzen - 90 Tage - 100k XP
Wenn du dich dann noch mit den Leuten abstimmst und vor dem öffnen eines Geschenkes ein glücksei zündest kriegst du gleich doppelt XP.
Ansonsten halt viel rumlaufen und fangen. Am besten irgendwo wo was los ist und nicht in deinem Dorf. Staub erstmal sammeln bis du mindestens Level 30 bist und dann in sinnvolle Pokemon investieren. Bis Level 30 geht übrigens schneller als du denkst.
Bei YouTube gibt's ganz viele Channel die dir gerne alles nochmal ausführlich erklären - such einfach Mal nach beginners Guide oder sowas wie "Top10 Tipps Pokemon Go" oder "XP Pokemon Go"