Nairobi county staff have gone on strike to protest the failure by Governor Mike Sonko's administration to implement the 2012 Collective Bargaining Agreement.