How do I change the default search app in MIUI?
This in terminal app and restart afterwards did the job for me:

su
mount -o rw,remount /system
cp /data/app/com.google.android.googlequicksearchbox-1.apk /system/app/QuickSearchBox.apk


Found the answer here.