Apple Push Service certificate is not trusted

I have installed the G3, G4, and G5 certificates from the Apple certificate authority and that solved my problem

https://www.apple.com/certificateauthority/

Edit: G4 Certificate is key for solving the issue.