Google Maps is not showing Palestine on the maps app. it shows middle of the ocean when you search for it...
That being said, Google Maps results are dependent upon the country you're in; I'm in Sweden, but I imagine you might get different results in e.g. Israel?