Nicki Minaj and Meek Mill broke up after a nuclear fight during her birthday weekend last month ... and it wasn't about cheating.