It's called "implied consent". You have to agree to submit to a breathalyzer when driving in order to get your license. All states use this type of law for breathalyzer among other things.
The breathalyzer has the immediacy requirement described elsewhere in this thread, which doesn't apply to your phone. The only reason to avoid getting a warrant is convenience.