Sometimes, it's good to give an app a completely clean slate ... navigate to "This PC", and open your installation drive (typically the C: drive). Then, look in the "Program Files" and "Program Files ...

After manually removing McAfee files from the above directories, you'll need to empty the Trash on your Mac to permanently delete the leftover files.