Justin Bieber and Selena Gomez have broken up, with sources saying "It was getting harder and harder to maintain a relationship."