Ответ:

2019 год не был високосным: после 28 февраля сразу наступило 1 марта, поэтому дни рождения друзей шли подряд.

2020 год был високосным, и в феврале было 29 дней. После дня рождения Максима 28 февраля наступило 29 февраля, а затем 1 марта — день рождения Павла. Значит, между праздниками появился дополнительный день.