Those weren't advertisements. The browser was packaged with other software and automatically installed if you didn't catch it and prevent it. I'm pretty sure it also made itself the default browser during the installation without user interaction.

There are screenshots of the installers in those links.