I'm proud that google is not above turning away from money on moral grounds. And whether you buy the Press Releases or not they seem to have had plenty of moral reasons for the withdrawal.
Did it take them four years to come to their senses? Why now?
No, they were and remain subject to the same laws and policies the PRC decides. That's why they're leaving.
All that would happens is you'd replace whatever you use with something else, just like every other time something online stops being available.
Even outside of China there are alternatives even if we laugh at their efforts - at this point if you hid Bing behind Google's interface people probably wouldn't even notice the difference most of the time. DuckDuckGo's made by a single guy and seems to be widely applauded.
The biggest argument against some competitors is how familiar we are with Google rather than actual inferiority.
Baidu cannot compete internationally on the strength of their technology. The quality of their results is sub-par, and subject to gaming if you have enough money to pay them. Their market share is as big as it is because of the fact that Baidu is essentially the Chinese Pirate Bay.
Feats somewhat more difficult to reproduce when competing on a level playing field where promoting, aiding and abetting piracy is somewhat frowned upon.
Who would want to compete with the deck stacked against you like that? Sure, China's market may be big enough to mask such deficiencies, blinded as everyone is by that 1 billion+ number, but its a net loss, long term, losing access to a quality competitor.
All they were ever bringing to China was the opportunity for themselves to make money. Just like any business anywhere.