I think a lot of places stick with whatever PHP version comes with the Linux distribution they use, only use Linux distributions with long term support, and only update to a later release of that distribution when the one they are on is about to go out of long term support.
For Red Hat, that means there are places still on RHEL 5, 6, and 7, which is going to put them PHP at 5.4.
It looks like Ubuntu 16 is the oldest Ubuntu still under support. That had PHP 7.0. Ubuntu end-of-life (when they stop getting security updates) are later than end of support. Ubuntu 14 EOL is April 2022. That has PHP 5.5.9.
Debian 8 has long term support until June 2020, and PHP 5.6. Debian 9 has LTS to June 2022, and PHP 7.0.
For those who are on the latest LTS or equivalent:
RHEL 8 has PHP 7.2.
Ubuntu 18 has PHP 7.2.24
Debian 10 has PHP 7.3.