OEMs pay for those Windows licenses, that's definitely not what anyone would call "free". It's like saying CPUs are effectively free because the vast majority of users got one with their purchase of a PC. Sure, you didn't send any money to Intel or AMD directly, but you still paid for it.
Furthermore, "they can't keep other search engines off the internet; they're just what people use" could equally well be said about browsers in 1998. Microsoft never prevented anyone from downloading and installing Netscape.