Cardiff will allow long-serving Kevin McNaughton to leave this summer along with Danny Gabbidon and Nicky Maynard.
Highly-rated Atletico Madrid midfielder Saul Niguez has signed a new five-year contract.
Navarro joined the Seagulls from MK Dons in 2009 and has made 85 appearances, helping the club to promotion to the Championship last season.
Boss Gus Poyet told the club's website: "Alan has had an exceptional season and proved himself at this level but we are very well covered in that position.
"With that in mind it was difficult to offer him another contract, but I am sure he will have no shortage of offers."
Poke has made one senior appearance for Albion and spent the second half of the season on loan with Bristol Rovers.
Gonzalez has played twice for the first team after joining on a short-term deal from Manchester City in January.