Jesus is telling them that the reason they failed is unbelief. Furthermore, the way to get rid of unbelief is by prayer and fasting - i.e. spending time with the HolySpirit. Mat 17:20