Can you give me complete details how this managed tenant is setup with federation services?
Looks like a bug to me if admin didn't added any third party federation solution. Maybe the users with Intune polices are showing like this but again can't say for sure without getting all the related information and of course it mustn't behave like that.