Nah Linux isn’t a requirement, you just use the yubico Authenticator app to interact with them. That runs on pretty much everything, including Linux
I set it up with my laptop first, making sure I set a pin on the yubikey so other people can’t physically mess with it. But I use it mostly with my phone, or plug directly into laptop when I need to