The man, who was questioned and released for a deadly robbery at Walgreens, has now been arrested on a federal charge.