As I recall, Gostkowki struggled at distances over 40 yds the last two seasons and wasn't used much last season. Not sure, but, I think that was the case and coupled with his age, 35 years old, he's probably not a good choice for any team any more.
they cut vinitieri, who was the real 3 time superbowl mvp of the spygate years and they got gostkowski and never missed a beat so no big deal. belichick will create a new kicker in his evil laboratory