I use Safari with Adguard and Chrome with Ublock on macOS and Chrome on Android with AdAway root version, and they work pretty fine for blocking ads, but these videos especially in news sites always autoplay and annoy me a bit, I think they have the same effect as the ads in annoyance level for me.
Do you know of some extensions or workarounds to get rid of them for good?
You could switch to Firefox for Android, which has support for a limited number of Firefox extensions including Ublock Origin, with all of the desktop functionality.
If you really want to stick with a chromium based browser for some reason, you could try kiwi browser (chromium based browser for Android with chrome extension support) combined with Ublock Origin.