I gave up because I didn't know that was the case. Nothing in the game indicates it's like that - all I knew was that my Pokemon had far less power than the ones in my local gyms. I suspect most casual players will be similar as the game tells you very little about how to get the most out of it.