Last January, the Cleveland Browns signed kickers Carey Spear and Travis Coons to reserve/future contracts. The two ended up competing with each other all offseason and all the way through to the end of training camp. There was no clear-cut winner as neither kicker was missing their field goals, but Coons was given the job.
Regardless of how well Coons did or didn't do in 2015 (he was perfect on all field goals that weren't blocked, but he had four kicks blocked), teams almost always carry at least two kickers on their offseason roster. Plus, with Coons still having some shortcomings in his first year as a starting NFL kicker (low trajectory on field goals and not-the-greatest-distance on kickoffs), it's not inconceivable to think he could be replaced in 2016.
According to Field Yates of ESPN, the Browns gave a tryout to kicker Kyle Brindza this past week. Brindza began 2015 as the Buccaneers' kicker. Although he showed range by drilling a 58-yard field goal, he was cut after four games because he was 6-of-12 on field goal attempts and 6-of-8 on extra points. That is god-awful for an NFL kicker.
The Browns didn't sign Brindza to a reserve/future deal, so it remains to be seen whether they are still interested in him or not. In December, while the season was still going on, the Browns also gave tryouts to Zach Hocker and Spear, but that was because Coons was battling a groin injury. We'll see if the Browns add somebody to their offseason roster soon.