Government ban is part of the reason, but cultural differences are also important. There are other countries where Google is not the defacto search engine: South Korea, Japan, Russia, etc.
Similarly if your were to look into food delivery companies/ridehailing you would also find many countries where Uber has completely failed.