The 30-year-old only arrived at the Etihad Stadium last summer but struggled to break into Pep Guardiola's first-team plans, making the last of his nine Premier League starts on Boxing Day.
"I am under the contract, so the club will decide, but I want to leave. I haven't played in six months. I will do everything possible to make Spain's World Cup squad," he told Spanish radio station El Transistor.
"I have learnt very, very little English - it's very hard. Just 'tomorrow', 'good morning', 'good afternoon' and a little more. My daughter's face has changed colour - it looks like she's been living in a cave.
"I was just casually shopping for clothes for my wife in Seville. I went to get a coffee and bumped into Sevilla's director of football casually."
Nolito scored six goals in 30 appearances during the 2016-17 campaign.