Впервые слышу о рекламе на рабочем столе из-за стокового браузера. Обновился до последней прошивки, пользуюсь исключительно стоковым браузером. Ну добавили на стартовой странице пару новых ненужных закладок, а так все нормально...

Реклама на рабочем столе связана не с браузером, а с каким то установленным приложением, которое спамит рекламой. Таких приложений валом. Почистите телефон от ненужного хлама, или же, если вам по какой то причине, действительно нужно приложение, которое спамит, то попробуйте найти нормальную альтернативу ему.