[Q] Android can't add search widget in recents - Android 5.0.1 GPE topic

I have a problem with the search function in the recent apps panel. I uninstalled the system Google Search app, but after I noticed it got rid of the widget in the recent apps panel, I reinstalled the app, but it didn't come back.
One picture is how the recent are supposed to look and the other one is how mine looks.
Any idea how to fix? (Apart from flashing a clean stock ROM/factory reset?)


Note: 'Kan widget niet toevoegen' on the picture is Dutch for 'Can't add widget'

Attached Thumbnails