Abgewählt literally means "voted out" or "deselected." It's an interesting word choice in a romantic context, as it's typically used in politics or for formal appointments.
In this song, it's used metaphorically to describe a past relationship or life path that the person has consciously rejected or moved on from. The line "Das hattest du doch abgewählt" (You had deselected that, hadn't you?) implies a deliberate decision to leave something behind, making it a unique and thought-provoking word in a love song.
Tim Bendzko's