Malware removal

If you know what to look for you can use it. However, there could be several supporting files that might not have the exact name you're searching for.

I'd try Ronasara's suggestion first, Malwarebytes.

Also to help prevent future issues read this user tip: Effective defenses against malware and other threats - Apple Community   

I'm not familiar with that app. If it is malware, it can be easily removed by downloading and running the free app Malwarebytes. Its safe to use and can remove any malware you might have.

What exactly solved the problem?

Great work, thanks for the report. :)