In my country they punish tabloids by forcing them to place on the front page either an apology or a correction if they shared some fake news, or private pictures.

We could imagine something similar for social medias, with ads replaced by message informing they shared fake news, for some days.

It will hit them harder than a fine.