My company ran into this time and again, trying to get our browser pre-installed by the manufacturer only to loose the deal last minute as Google would threaten to withhold device certification if there is a different browser pre-installed (beside Google Chrome).

Google is a big bully and if you try to compete with them in an area they care about, they will use their market dominance to keep your product out. They have been deserving that fine for a long time.