My best theory is that FedEx outsourced the process of sending these SMS notifications to some external contractor.

Of course, the scammers already have the scam systems in place, so they can win the bid on price :D

I know this sounds ridiculous, but I doubt anything will make better sense than this :P