Randy Travis -- I Didn't Pick a Fight at That Church

Randy Travis didn't kick the holy crap out of anyone outside of a Texas church back in August ... at least that's what the country singer is telling the judge. Travis just appeared in court in Plano, Texas ... where he plead not guilty to simple…