They do, but the US can still force them to hand over data that's in EU. (This was confirmed by Microsoft France officials.)