Followup: after uninstalling a couple of apps I never use anymore, and an update to Samsung’s browser, the problem has disappeared… so far.
Eventually I might switch browsers, but I’m happy with this one and the Adblock I’m using works amazingly well… so I’m reluctant to give it up.