Den Senegal internationella, 26, gick för £ 9m från Lille i juli 2015 och spelade 35 gånger som Villa förvisades från Premier League förra säsongen.
Andra intresserade klubbar har fram till slutet av juli för att lägga ett bud på Gueye.
"Om han vill gå, vi är maktlösa," klubbordförande Dr Tony Xia postat på Twitter.
Gueye missade bara tre ligamatcher för Villa 2015-16 och gjorde sitt enda mål för klubben i sin FA Cup fjärde omgången vinna mot Wycombe i januari.
Det tros att avgiften som har aktiverat avgångsklausulen är cirka £ 7m, med Villa bracing sig för ytterligare erbjudanden.
Aston Villa kan inte stoppa mittfältaren Idrissa Gueye lämnar klubben efter Everton utlöste en releaseklausul i spelarens kontrakt.