@anderseknert
I've been using desktop Linux full-time for about 20 years, run dozens of distros, and have installed untold hundreds (thousands?) of programs -- and I've never once even seen brew suggested as an option for installing something on Linux. So no, I wouldn't go that route.
That said, if it was me, I wouldn't go with any kind of package. Just offer a compiled binary. If you want updates, build the capability to self-download the latest GitHub release like yt-dlp does.