Choice was released by the Bills on Wednesday in order to make way for the team's younger options, with Spiller wearing his ex-teammate's jersey in practice as a tribute.
On Choice being cut, Spiller told the official club website: "It was an emotional day, especially in the running back room. We're such a brotherhood in there, whenever you see one of your brothers leave it's always sad. We understand the business side of it, and it's out of your control.
"We wish him well. I know him, I talked to him before he left he was a little hurt but I know he'll bounce back. Whoever picks him up, they're getting a great player."
The Bills have a 4-8 record and are in last place in the AFC East.