It is impossible to send a push notification to a device without knowing which device it is going to.

Apple/Google know which devices they are sending those pushes to.

The government could just subpoena that information.

He could maybe obfuscate who initiated the initial message, but its impossible to to that for the receivers.