Well, they did get a warrant. The 3rd party doctrine would say that you don't need a warrant at all.

There's actually a court case at SCOTUS that may more closely define what is and isn't covered by the 3rd party doctrine when it comes to phones.

http://www.scotusblog.com/2017/08/symposium-will-fourth-amen...