Any android phone will do the maps and GPS, and basic internet, so you're covered there. They all can do music and podcasts too with the provided "listen" app, although there are other players out there. (I use the (not free) Doggcatcher app, which I like very much.)
And of course, they all send and receive phone calls. This is where it gets a little dicey, since it's not totally the phone's "fault" (nor to its credit) for the quality, since although some is the phone, a lot is the carrier and its coverage where you are.
I don't know what country you're in, but in the US at least, the big carriers have varying converage in various areas. In some cities AT&T is king, others Verizon, etc. So a lot depends on where you are, what carrier you're with, and the coverage characteristics of the area.
