They aren't providing software as a "service"- they're providing user data and eyeballs as a service.
You're confusing the business model (advertising) and the medium (software).
You're confusing the business model (advertising) and the medium (software).