SimpleSAMLphp - SSO Azure works in Firefox and Safari, but not in Chrome and Edge

Question

We are trying to set up simpleSAMLphp to SSO against Azure AD, to use with a MediaWiki installation.

Desired situation:
When someone logs into MediaWiki, th