You have to enable network, notifications, and unrestricted battery for both Play Services & Play Store (even if you don’t use it), and Play Services Framework if that installed alongside the other two (usually on older phones).

Did you install Play Services before the first time you launched the browser? If not or you’re not sure, uninstall and reinstall the browser.