Can't install SQL Search - This version of this product is already installed

I've upgraded the SSMS to v18 and SQL Search stopped working after that. I've uninstalled it and tried to install again,. Now I'm trying to install it again and getting following error message:



I've tried to download previous versions with no luck. There is nothing to uninstall in control panel. I've also was unable to find something in registry.