Sacramento Republic FC and head coach Mark Briggs have "mutually agreed to part ways" and the team has begun the search for a new coach, the team announced on Monday morning.