They say “average” volume. What do they mean by that? Or, more precisely, how are they measuring that? RMS? LUFS?

Probably LUFS, but even with LUFS there are ways to make perceived volume louder while remaining within a threshold