Selena Gomez recently opened up about her past relationships, including her time with Justin Bieber, revealing a key reason to why she spent five years alone