De Ghanees international voegde zich vorig jaar bij Villarreal op een vrije transfer na zijn vertrek bij Arsenal, en tekende een contract voor één jaar met een clausule die de club toestaat om zijn verblijf met nog eens 12 maanden te verlengen.
Volgens berichten van The Athletic en Sport, heeft Villarreal ervoor gekozen om die verlengingsoptie niet te activeren, wat betekent dat Partey officieel zonder club zal zijn aan het einde van juni.
De 32-jarige maakte 32 optredens in alle competities tijdens zijn enige seizoen in Spanje, en hielp Villarreal aan een sterke derde plaats in La Liga.
Ondanks die prestaties komt de beslissing te midden van een lopend juridisch proces waarbij de speler betrokken is in het Verenigd Koninkrijk, waar hij is aangeklaagd voor zeven feiten van verkrachting en één feit van seksuele aanranding.
Partey heeft niet schuldig gepleit op alle aanklachten, met zijn proces gepland voor juni 2027.
Toen Villarreal de transfer vorig jaar afrondde, kreeg de zet aanzienlijke kritiek, wat clubpresident Fernando Roig ertoe bracht om de beslissing destijds te verdedigen.
"De speler bevindt zich in een juridisch proces, hij handhaaft zijn onschuld en ontkent de beschuldigingen. Het is aan het Britse rechtssysteem om te bepalen wat er is gebeurd. Op dit moment is Partey net zo onschuldig als de rest van ons hier. Het respecteren van de vermoedens van onschuld is een fundamentele waarde bij Villarreal."
Rapporten hebben ook gesuggereerd dat sommige spelers binnen de kleedkamer van Villarreal eerder hun bedenkingen hebben geuit over het hebben van Partey als teamgenoot, wat verdere complicaties toevoegt aan zijn tijd bij de club.
Buiten zijn situatie op clubniveau, staat Partey momenteel voor extra moeilijkheden op het internationale toneel met Ghana.
De Black Stars nemen deze zomer deel aan het Wereldkampioenschap, maar hun vice-aanvoerder werd volledig uitgesloten van de selectie voor de openingswedstrijd vanwege reisbeperkingen die verband houden met zijn borgvoorwaarden.
Een daaropvolgende oproep om het reisverbod ongedaan te maken, werd eerder deze week afgewezen, wat zijn voortdurende afwezigheid van deelname aan het toernooi bevestigt.
Partey zal nu op zoek moeten gaan naar een nieuwe club als vrije agent terwijl hij de juridische procedures tegen hem blijft beheren, met zijn onmiddellijke focus op de World Cup-campagne van Ghana ondanks de beperkingen die zijn deelname beperken.
Het vinden van een nieuwe club zal naar verwachting moeilijk blijken gezien de omstandigheden, waarbij potentiële geïnteresseerden waarschijnlijk reputatieoverwegingen naast zijn speelkwaliteiten zullen afwegen voordat ze een beslissing nemen, vooral gezien de geplande timing van zijn proces volgend jaar.