He is 43-27 as a starter with the Colts.
Their problem has been similar to the Rams over the last few years. Bad drafting and trades. It's why they have a new GM. This is the team that traded a first round pick for already bust Trent Richardson. That gave $21 million to a washed up Andre Johnson. That drafted Phillip Dorsett a couple years ago in the first round as a "weapon" for luck and has already parted with him.
The Colts have good WR's, a good TE and they've invested several high picks in their OL. Luck's contract is not the problem. His cap hit this year ranks only 13th highest in the league, 10th among QB's.