Basically Cavill wanted the show to closely follow the books (books he was a huge fan of), and the show runners wanted to make changes to the stories and go in a different direction. This lead to a lot of arguments, and eventually Cavill being replaced.