Can't completely remove W3 Total Cache

I’m trying to disable/remove the W3 Total Cache plugin, but when you’re not logged in as an admin you still see the cached (out-dated version) of the site/pages

I cleared “All Cache”
Deactivated the W3 Total Cache plugin
Deleted the plugin folder/files
Deleted any other related folders and file (from wp-content folder)
Checked my .htaccess and wp-config.php file to make sure there is no code related to W3 Total Cache plugin (no related code found),

But still when i’m not logged in as the admin I still see a cached version of the site from the day before.

When I do log in as the admin, and visit the font-end, I see the up-to-date version of the site, with the latest changes.

Am I missing something?

Thanks in advance