Hahaha. You gave them permission when you agreed to their TOS. But you didn't read it, did you?
By that definition, this would be unallowed modification of the computer of the user, and fall under the various hacking acts.
The more interesting thing is that this has also been rolled out to german government computers, which mostly used to use Firefox, but due to previous troubles with CliqZ and the Google Analytics in the addon menus, have already moved on to other browsers.
You mean like the TOS and EULA you agree to when you install the browser? That would qualify as "expected by the user" and "explained in plain text" both.