I had to use legacy iptables and then run ./tailscaled under usr/sbin folder. From there, I could run sudo tailscale up.
Stopping ./tailscaled stops Tailscale, so as a workaround for now, I just close the tab where ./tailscaled is running.
I am pretty sure that’s not how I must be doing it, but it works for now.