They generally all connect over Bluetooth so should work just fine.
The only sticking point may be if Linux doesn't have the proper codecs like aptX or LDAC (and the earbuds support them) you won't get as high quality audio as you should.
Yeah. It will almost certainly work, but you might not get the same quality as you get on Android. Check the specs of your specific model of earbuds to see which codecs they support. LDAC should work on Debian, but as far as I know Huawei's proprietary L2HC codec does not work on Linux.
I'm not 100% sure about this since I've never used Huawei earbuds myself.