Health Ministry signs on to deal that will see government-subsidized facilities reopen, but tens of thousands of toddlers under 3 could be forced to stay home