As a byobu user, the only difficulties I've had getting it working was when I tried to get it on Android/termux, which doesn't provide Python/etc packages through apt (default termux repos also don't provide gcc). It works fine for me on fedora and other full distros. As far as working well, byobu doesn't work well on windows WSL1, but I think that's more related to the process model being different and the missing (filesystem, init) functionally for status bar applets.

(Author of Byobu here) Byobu does run "best" on Ubuntu + Gnome-Terminal + Tmux, mainly because that's the primary environment in which I test it. However, I and others have ported and used it on many other Linux and Unix systems, and I'm always happy to take bug reports and patches that fix issues on other OSes.