Michael Strahan has allegedly broken things off with his fiancee Nicole Murphy after discovering inappropriate text messages in her phone…