Tuxera NTFS 2015: Can't totally remove from my Mac.

Did you peruse its instructions? They are available here: http://tuxera.com/mac/onlinehelp/en/index.htm and state the following:

2.2 Uninstalling Tuxera NTFS for Mac

Tuxera NTFS for Mac can be easily uninstalled using the Uninstall Tuxera NTFS... button in the Tuxera NTFS preference pane, which will be available in System Preferences once you have installed the package. See section 4 for a description of the other features in the preference pane.

If this should fail for some reason, an uninstall script exists at the following location:

/System/Library/Filesystems/fusefs_txantfs.fs/Support/uninstall-package.sh

Never use any so-called "cleaner" or "app zapper" programs to uninstall software, such as the examples cited in the link you posted.

Your recourse is to contact the developer for support with their product. If they offer an installer script it may be included with their downloaded installation package, or you may be able to obtain it from them separately, or you may be able to find out what it does and perform those same actions. Or, you may be compelled to purchase their product just so that you can uninstall it properly. Good luck.

keenobe, I've just solved the same problem.
You'd open terminal and try to run the script with sudo:
sudo /System/Library/Filesystems/fusefs_txantfs.fs/Support/uninstall-package.sh

Cheers.

I also tried all of the above options.

So searched on "tuxera" (incl. sys files) and deleted all of these files but was still getting the annoying message.

so deleted "fusefs_txantfs.fs" and voila!!

In case it helps others:

If you are like me, you'll find "fusefs_txantfs.fs" in

/Library/Filesystems

not

/System/Library/Filesystems

Thanks man! It really did it.