G Herbo and his longtime partner, Taina Williams, are leveling up for 2026 ... they got engaged over New Year's Eve! The 31-year-old rapper shared the sweet moment in an Instagram story, showing him getting down on one knee to ask the mother of his…