iOS 13 Find My app Account Not Supported

After updating to iOS 13 the Find My app is not operational. When starting the app It shows the normal UI briefly but it’s replaced within seconds with screen stating that ”Account Not Supported You cannot use this app with the account currently signed in” and with link Go to settings below.

The account is normal iCloud account originated from Mobile Me. In settings there are no additional information or any clue as to what is the issue with the account. Find my iPhone worked ok literally yesterday.

Apple support was not useful as they basically suggested rebooting the phone - which was already done - and suggested that the issue might resolve itself, but it does not appear to do that.