We've talked a number of times about the whole "Arab Gulf" versus "Persian Gulf" debate (if that's the right word for it). (Another post here.) While many Arabs prefer to call the body of water "the Arab Gulf," despite centuries in which they called it Khalij Fars, this makes Iranians irrational with fury. Some folks try to avoid controversy by just calling it "the Gulf," but Iranians have caught on to that as a sneaky way of avoiding saying "Persian."
So, apparently, Google Maps decided the better part of valor was just to not label the thing at all. (Google Earth, on the other hand, apparently uses both names.) But that didn't get past the Iranians either, who are now protesting.