I'm generally pro competition but I feel like there's probably more to this story (just remembering how eBay also left Turkey). Aren't there some issues with how the data is supposed to be stored in Turkey (a place where many people including journalists are jailed and does not rank highly as a Democratic country) that would also make Google more likely to just up and leave or outright negotiate with the government over the laws rather than directly give in? Of course, I get the argument for how Google is too powerful with their system, I don't disagree, but I'm skeptical in general of trying to do fair business with Russia and Turkey given their track records
Note that the regulation isn't about backdoors or data storage. Google is fined because of tying Search to Android, which is decided as anti-competitive by Russia and EU.
I think they pulled out to avoid paying the fine, but this might prove to be a monopoly exerting tactic as well. There is just no other explanation of pulling out of a market just because you have to un-tie your products now.
As someone who is also pro competition, I don't mind if a peaceful actor like Google is able to compete in some sense with an oppressive warring state like Turkey.