Managing and enforcing security policies for devices and apps to protect organizational data through Intune
I have just tried this and its working.
MS Support haven't confirmed they fixed it however! But adding an Application Segment now works and does not fail on the tenant I am testing.