Where do you live? Most girls I know where I’ve lived would never approach random guys at a gym…
Just casually make eye contact with people and see who looks back. Smile at them. If they smile back, that's an invitation to talk to them - or sometimes they'll just walk up and talk to you.