Yeah the matchmaking is a little weird at the start. Once your trainer level goes up, or if you match make with friends, I think you'll start facing people who are good at the game. I've had the most fun with the quick matches as they're over in 4 or 5 minutes.
Unfortunately it seems like the game is, at least to some extent, pay-to-win as you can upgrade your held items with the in-game currency... which you can also just pay for. See, people will blame TenCent for this, and that is fair, but equally Nintendo/Gamefreak could have granted the license on the condition that stuff you buy is cosmetic only. Seems a bit grubby.