WITH a warrant, a pentrace is still available. That is, who did this phone call and where was it at the time. But note they're not complaining about phones that encrypt voice communication. Neither Google nor Apple are proposing to do that. They're complaining that they can't read your address book or paw through your email and photos. They're complaining that your papers might be secured nearly as well as Capone's (but not quite as well unless you have a tommy gun).
The thing is, most crimes eventually come down to some sort of physical activity somewhere that can be observed or to money moving from one place to another which can be traced (yes, including bitcoin).