Three former Guantanamo Bay inmates who were released to Uruguay last year, protested in Montevideo on Friday over the South American country's "broken promises."