The two women, who share a romantic history with pop star Justin Bieber, 31, have been pitted against each other in a whirlwind of speculation, subtle shade, and public scrutiny