Not able to search installed Apps anymore
I was able to solve it by reinstalling IOS on my iphone. It wasn't a very good solution, but sadly nothing else worked for me.

Apple is not very different from Microsoft after all.