Public service means government run. A newspaper isn't a public service (in the US), but official notices can and do appear there. Even if no one reads the newspaper anymore. Same thing with private broadcasters like CNN, Fox News, etc. Public service has a specific definition.