I think something smell's fishy with the Cromartie story. I think his play was 99.99% of the reason he was let go. That other .01% was likely the Colts wanting to get the rest of the team's attention when they cut Cromartie and Moore - telling them that your job is not safe.
I think Cromartie's wife made up that story about the Colts telling him not to kneel. I think the risk of alienating the rest of the team is too high to make such a statement. If there was such a conversation, it probably was more like "we think the anthem should be respected and appreciate you standing for it, but if you are compelled otherwise, that is your right and we will support it." I sincerely doubt he was expressly forbidden from kneeling.
Just my two cents.