The constitution says: "The Congress shall have Power [...] To establish Post Offices and post Roads;"
This is not a constitutional mandate. It is constitutional authorization. The federal government is not obligated to fully exercise every power it is granted.