The question is best asked of the departments. ESDC, CMHC, and INAC on reserve are responsible for that funding. One of the principles behind the funding was that, by making so much more funding available to the provinces and territories for the construction and the wraparound services around shelters, they may be able to also make more funds available for the parts of running a shelter that are within their jurisdiction.
On April 12th, 2016. See this statement in context.