Me paso lo mismo cuando actualice mi teléfono debes meterte por el navegador que trae por defecto (ese navegador del demonio, malo, malo, malo...) y descargarlo desde la pagina oficial, después debes acceder desde el menú de aplicaciones porque el icono de opera en el menú principal va a seguir sin funcionar