When I'm using Google maps on my S24 ultra and someone calls me they can't seem to hear what I'm saying, I can hear them clearly. This happened with my previous phone also S22ultra. It's not network issues I'm certain about that.
Have you checked if Google maps has all necessary permissions? Such as microphone? You can check by going to settings >apps >Google maps> permissions> microphone
Yes, it has. By the way, it's not all call. For example, if my brother calls, it works fine, but other 90% of the time no. Problem occurs even on watsapp calls.