Are messaging and phone services allowed to not offer goverment data request?

If it’s does such service exist?

Mostly asking for eu laws but anything would be interesting.

Chat logs, Call logs, email, username and phonenumber

As far as I understand as long as the service doesn’t store this information themselves it is allowed. If so can’t most of it be stored locally?