You should question this. If they just mean “Linux is not supported” then, yes, that goes with the territory.
If they mean that “you have to run some shitty, insecure, unprivate app that is not available for Linux” then there is a problem.
What are the 2FA options with this provider? Is SMS an option? Is email an option? Is TOTP/HOTP an option?