> Are cops frequently scanning people’s entire phones as a first move now?

Cops do whatever they want

> I had heard that this occasionally happened at borders or with serious crimes, but I had no idea it was this widespread.

See the first point