Unable to subscribe to Apple Music due to iTunes store error

When I try to subscribe (1 month free then paid) for apple music I get the pop up “The iTunes store is unable to process purchases at this time. Please try again later”

software is up to date, paymenth method active (as my icloud is on it), date and time set to automatically.

Any idea how to fix it?

[Re-Titled by Moderator]

Original Title: Apple Music Subscription