Are they not eligible for Obamacare?
I am really not an expert on health care insurance choices for former government employees, but they may be able to continue their existing health care coverage under COBRA for 18 months, which would be expensive, or take out a policy under Obamacare, which would likely be less comprehensive and in which their existing doctors might not participate, but would be less expensive. They are unlikely to qualify for Medicaid. Of course, they could forego health insurance coverage and hope one of them gets hired soon. With a brand new baby, that may not be a risk they would be willing to take.
They are like the other ten million current unemployed: facing tough choices. My advice: quit whining and get on with it.
Updated:
Trump political appointees' (and presumably other federal employees') healthcare coverage remains in effect for 31 days following termination, so they do have time to make alternate arrangements.