Notification of deducted money is something that is quite reasonable to expect.
In this case he was trying to figure out what to do, it was handled by others, and a notification would have let him know that it was handled.
You choose to say it like that. "Notification of deducted money". The money was first added, then removed. It would have been different if it was first removed, then added. But it wasn't.
Would you let some 3rd party use your PO box or parcel locker as long as "it was none of your business"?
It's not his account. It's a service paypal offers. They own the service, the bits, everything. He owns the money. Paypal added some money that was not his, and then they took it away. Nothing of his was touched.