I'd recommend catching Pokémon in a variety of types. This will help you beat most of the battles in the game.
I'd also like to recommend the Youtube videos and Twitch streams of Auke1993 (that's me). I make regular Vortex videos and streams, including tutorials.