Search doesn't work on mobile for me at all. On Desktop, I always have to fiddle with filters to find the message I want.