The Government has been urged to open the first state-run childcare service by next year to tackle a “waiting list crisis”.