Ed Sheeran and Kendall Jenner have been blasted by fans for appearing in a new music video with convicted girlfriend beater Chris Brown.