When a Polish speaker searches for something with “ł”, do they expect to also see “l”?

No.

But the other way around sometimes yes.