From my experience with F-Secure, they (forum, tech support) always suggest using Windows Apps/uninstall, and only if you're having problems using the uninstall tool. But either way, there are about 3 folders left (Hidden etc).
Same process with BD, but if you don't use the uninstall tool, you will manually have to uninstall the BD Agent and VPN. The uninstall tool works quicker in that way, uninstalling everything at one time. There is usually a folder left in Program Data/BD Logging when using the uninstall tool.