Apple could probably make a great search engine to compete with Google, it just never was worth it. It might be worth it now, except it may not be legal.
I haven’t fully read about the case, but Google’s search supremacy never seemed like the place I’d go after them for anti-trust– it’s their two-sided advertising market that seemed like the place the real abuse happens.