The thing about governments is that they can manifest their power in the form of people with guns showing up in places and forcing people to comply with them.

If Amazon refuses to give back someone's data; if they are a government entity they show up to the Datacenter and put a gun to someones head. If they are a private entity, the sue Amazon, win, and then get a court order which they can have the police enforce.