The pair also began dating other people, with Cyrus first linked to actor Patrick Schwarzenegger and later model Stella Maxwell