I had the same issue. The app was installed and its settings were visible in the Settings app. I tapped on Siri & Search and turned off "Show App in Search" and then turned it on again and all was well.