Pembukaan awal Dejan Kulusevski dibatalkan oleh penyelesaian akhir Gundogan, sebelum Harry Kane mengembalikan keunggulan tim tamu di babak kedua.
Riyad Mahrez menyamakan kedudukan dari titik penalti pada perpanjangan waktu, tetapi Kane kembali mencetak gol beberapa menit kemudian untuk merebut tiga poin.
DOWNLOAD aplikasi resmi man city
Gundogan merasa City pantas memenangkan pertandingan, tetapi mengakui bahwa tim asuhan Pep Guardiola perlu belajar dari kekalahan.
“Kami pikir kami telah menyelamatkannya,” katanya.
“Jika Anda melihat keseluruhan pertandingan, kami pantas menang, tetapi sepak bola terkadang gila dan hari ini kami membuat kesalahan yang mudah.
“Kami memberi mereka bola untuk memiliki peluang melawan dan itu membuat kami kalah.
“Mereka juga kejam dalam penyelesaian akhir mereka di depan. Kami memiliki banyak peluang dan kemungkinan untuk mencetak beberapa gol lagi, tetapi kami memberi mereka peluang yang mereka miliki terlalu mudah.
“Itu tidak terasa seperti permainan yang buruk dari kami. Mereka bertahan begitu, sangat dalam, terutama menjelang akhir babak pertama. Itu tidak mudah.
“Kadang-kadang Anda memiliki permainan semacam ini dan Anda perlu belajar darinya. Ini adalah peringatan bagi kami. Jalan masih panjang untuk dilalui.”
CITY+ | daftar untuk akses konten eksklusif
Kekalahan itu membuat City tetap di puncak liga, unggul enam poin dari Liverpool, yang memiliki satu pertandingan di tangan.
Pemain berusia 31 tahun itu sadar ancaman besar dari tim Jurgen Klopp tetapi merasa tidak ada alasan untuk panik karena masih ada jalan panjang hingga akhir musim.
“Ini bukan situasi yang tidak biasa kami alami. Kami tahu dari beberapa tahun terakhir bahwa Liverpool selalu menjadi pesaing. Mereka selalu di atas sana. Kami tahu mereka akan mencoba segalanya untuk membuat hidup kami sesulit mungkin.
“Hal baiknya adalah mereka masih perlu datang ke sini ke Etihad, tetapi masih banyak pertandingan yang harus dilalui.”