The ad business and the search business could theoretically exist as separate entities. The ad business would then buy page space from the search business.
If the ad business is required to let other search engines compete on the same terms as Google, it will remove the largest barrier to entry for small companies on search.
Splitting monopolies always come with extra strings attached, and this is a obvious one you can expect to be there.