In browser ad-blocking is a start unless you want to go the network route and setup a Raspberry Pi running pi-hole on it. Though the browser addons / plugins are less likely to need tuning, something it sounds like they're not equipped to do.

Once they get used to seeing the internet without ads all over the place, they'll freak out when they get on a computer or device that allows them. That will be a good starting point.