Senate Democrats were dealt a severe blow on Monday morning when the country's largest federal workers union called for a swift end to the government shutdown.