Thousands of city workers in Oakland went on strike Tuesday, shutting down street cleaning, library and other public services after union leaders and city officials couldn’t agree on a new labor contract.