You probably have another quest that's taking priority and keeping the gym locked, try seeing what quest is currently blocking your path by switching through them :)
It seems like to me that dog trick takes priority by blocking access to the gym and key of the land makes me only being able to meet Maxine in the gym... Therefore I can't progress in any of them since i need to talk to Maxine for both...
