I think the live chess interface is just too much code, and prehaps poorly written, for some android devices. If you could monitor the load on your android's processer while it's matching you'd see it's being over taxed. This is the reason for the lag.
Slow matching from Android, very fast from PC web browsers

Yeah, I have the same problem, but only on my smartphone. On the tablet it's fine. Maybe it's because of different versions of Andriod?

thats weird, i dont get the option to choose a rating range on my mobile / tablet so the games usually match faster
The topic title says it all. I can't understand why I get nearly instant matches via a web browser running on my desktop PC (Linux), but matching on my smartphone with the official Android app takes minutes if it happens at all.