The 36-year-old San Sebastian-born former Arsenal midfielder started working with City after retiring from playing two years ago and was a key member of staff during their runaway title success this term.
The Gunners are searching for a new manager after Arsene Wenger confirmed that he will stand down at the end of the Premier League season.
"It has been a unusual couple of weeks because you know the boss is going to leave and we tried to do everything to make him leave on a high, which unfortunately didn't happen in the semi-finals of the Europa League", he added.
Lewin is the cousin of former Arsenal and England physiotherapist Gary Lewin, who is now at West Ham.
"There is a certain way that Arsenal has always presented itself and the way that the team plays football". 'This is football and sometimes you never know.
Patrick Vieira and Julian Nagelsmann, the Hoffenheim coach, also fit the bill if Arsenal decide on a young coach.
Sichuan Airlines flight forced to land, pilot 'sucked halfway' out, says captain
The pilot added that the cabin equipment malfunctioned as a result and it was so noisy he could not hear the wireless. According to Sichuan Airlines, the reason was due to a " mechanical failure " but no further details were available.
'It was important for us because it was the last game of the boss, ' he said.
His lads certainly did him well on his last day in-charge, as the Gunners were able to secure their first away win of 2018 when they beat Huddersfield Town 1-0, courtesy of a goal from Pierre-Emerick Aubameyang.
Once the action was under way, a plane flew over the ground carrying the banner "Merci Arsene - we'll miss you". Do I feel relief?
"That would be very hard, I'd stay at home that day. At some stage it has to end, I wish everyone well, the fans have been great until the end and I wish the club well for the future". "It will be hard to adjust of course but I will have to deal with that. Maybe it's better I go somewhere else".
Arsenal have won the FA Cup seven times under Wenger, including three triumphs in the past five seasons at the French coach.