Moodle 3.7 or later requires at least PHP 7.1.0 (currently using version 5.6.40-26+0~20200320.32+debian8~1.gbpec51cd).
Some servers may have multiple PHP versions installed, are you using the correct executable?