I spent four hours of pure pokemon playing nonstop, but if you wan tmy advice, and this is something i have heard
"Train your pokemon to lvl. 20 fro the first gym batttle ALL OF THEM, after that every proceding gym is 10 levels more!It may take a while, but it pays off ":D