By one of the ladies, or by a manager who overheard you?
But this language has not been changing over time. This was a dictate from HR departments, made up from whole cloth. If anything has changed over time, it's that "gals" has been an anachronism for a long while, outside of a few isolated corners of the Southern and Western US where it can still manage to sound cute in some contexts. We don't really need a special diminutive for groups of women.
That being said, it's not formal language, it's chummy. If you're a 16 year old host at a restaurant speaking to a group of women older than you, you probably shouldn't be chummy.
"How are you guys doing today" spoken at a red lobster is absolutely fine, completely normal language, whether spoken by the president or by a child. It's the single most ubiquitous and wholly normal greeting that i know. Corporate really over does it sometimes