Trey Songz says a Texas concert promoter left him hanging before a scheduled show ... and now he's suing for more than half a million bucks. According to a new lawsuit, obtained by TMZ, Trey claims his production company struck a deal with promoter…