Liverpool flop Naby Keita has signed with Bundesliga outfit Werder Bremen as a free agent after his Anfield exit.