The espionage thriller The Agency has been renewed for a second season following its record-setting debut as the most-streamed new series in Showtime history.