To be fair, this also had me stumped for a long time. But then I considered this:
Pokémon battles, with Trainers using items to help them, teaching them techniques, and having rules to play by, is basically a sport in-universe. It's like human martial arts, except you're also able to breathe...