The win, the ninth for Villa in their last 10 games, allowed them to close the gap on top of the table, putting pressure on Mikel Arteta's Arsenal.
“It's football. If you score in the last few seconds or minutes, that is an unbelievable feeling, so it goes both ways,” Gyokeres said, according to Arsenal's website.
"Today, unfortunately, it was the other way. It's tough, but you learn from it.
“You can always find some positives, but it's still a very difficult way to lose a football game."
While Arsenal still maintain their pole position after Saturday's games, Pep Guardiola's Manchester City are now just two behind after their 3-0 win over Sunderland and Villa trail the leaders by three points.
“We are, of course, disappointed with the result," the Swedish striker said.
“It's not a great feeling right now, but it's only December, and there are a lot of games to play.
“If we focus on what we can control and do in our favour and focus on the next game, we'll be better."
Arsenal will next face Club Brugge in a Champions League game on Wednesday, before hosting Wolverhampton Wanderers next Sunday.
Read the match report from Saturday's game with Flashscore.A
