Because we can say "klub fitness" in Polish. And that's not exactly a synonym. You can have a gym at school, for example, but it's hardly a fitness club.
Why isn't "My trainer works at the gym" suggested? To me a coach is usually more for a team while a trainer is for an individually.