Current version is broken, uninstall all versions you've got and go back to a previous one. (mine was on 3.5.1, went back to it and now it works)
Uninstall-Module -Name ExchangeOnlineManagement -AllVersions -Force
Install-Module -Name ExchangeOnlineManagement -RequiredVersion 3.5.1 -Force