Что делать?

Ну дура значит, что тут непонятного? Такое поведение совершенно нечем объяснить или оправдать, я так считаю. Не любила значит. Если вернётся – гнать в шею.

Ей 21, жили вместе 6 лет. С 15 лет она что ли жила с тобой? Само по себе это уже должно наталкивать на ответ о том, что тут не так. Ну какие отношения в этом возрасте? С 14 до 20 лет там мировоззрение несколько раз меняется. А она с парнем жила это время. Не поймёшь, что в голове у неё, можно не стараться. Тут всё что произошло — ожидаемо, т. к. человек себя не контролирует.

Она, возможно, устала находиться под Вашим контролем и опекой, быть связанной с Вами какими-либо отношениями, обязанной Вам чем-то (точнее — хранением верности, соблюдением нравственного долга), угождать Вам и тому подобное. Ей хочется, вероятно, свободы и самостоятельности в принятии решений, простом времяпрепровождении и особенно — в сексе, где бы она могла, полагаю, делать всё то с новым половым партнёром (то есть с тем 16-летним), что ей было неудобно, равно невмочь, делать с прежним (то есть с Вами), простите.
Помнится мне одно исследование психологов, кстати, в котором сообщалось о том, почему представительницы прекрасного пола уходят к младшим по возрасту парням, равно влюбляются в них. По их исследованиям оказалось, что женщины ищут парней, младших себя, чаще всего с целью обретения большей свободы в сексе и межличностных отношениях, раскованности и раскрепощения, повышения самооценки, обретения статуса многоопытной, наслаждения этим статусом и тому подобное.
Также вспоминается рассказ одной сотрудницы о том, как однажды жена какого-то начальника крупной строительной фирмы ушла жить к простому грузчику, ему было 19, а ей за 40, чтобы свободнее вести себя в сексе и вообще жизни.
Полагаю, что и Ваша девушка, может быть, ушла к тому 16-летнему для того, чтобы иметь почаще возможность главенствовать в межличностных отношениях, быть более почитаемой за те блага, которые она способна оказать в сексе и вообще в жизни, в том числе, возможно, для того, чтобы получить в сексе то, чего ей не хватало в сексе прежде (считается, что, чаще всего, девушкам не хватает в сексе нежности, приятного кунилингуса, внимания к ним после секса и понимания).
Иногда женщинам нравится (может, знаете об этом) чувствовать себя значительнее мужчин, в том числе своего любимого, даже вить из него, образно сказать, верёвки и пользоваться разницей в возрасте, чтобы главенствовать над ним почти во всём, обретая тем самым уверенность, разрешение нажитых обид, повышенную самооценку, довольство жизнью и прочее, и тому подобное — ради этого, возможно, она и ушла.
А что сказала она по поводу (точнее — о причинах) своего ухода? Хоть какие-то знания по этому вопросу могут Вам помочь не наступать на грабли с нею или другой девушкой.