The first gym leader has Pokemon in the thirties...and it's a flying type gym. So, as soon as you train Electrike up to a level that's appropriate, he should actually be able to breeze through it without any problems.