Yep, Amethyst's push notifications are GiftWrapped (DMs are triple wrapped), dates are random, and the receiver's pubkey is removed. There is no way for the push network operator to know anything about it. All they know is your device token.

Sure, they might face regulatory pressure to KYC device tokens, but at that point you can just set up your own Notification server.