They were also forced to offer choice with browsers, had a regression and paid a giant fine just a few years back.

Besides the fine maybe Google should also be forcing existing installs to provide a choice?