“Search doesn’t work after migrating to a new device”

This is a known issue: the search database is only rebuilt the next day. This means that after 24 hours it will work.

In a future update this will be fixed.