tar is modular and depends on optional external programs to handle compression (tar itself does archival only).

gzip is still common, and xz has largely replaced bz2 these days.
I would expect it to be installed on most systems.

(For HTTP compression there are new competitors, brotli and zstd, but I haven’t seen these used to compress files.)