Kodun en başında $sayfa = 0; ile her seferinde sayfayı sıfırlıyorsunuz orada get ile sayfa parametresini almanız gerekiyor.

$sayfa = $_GET['sayfa']; //şeklinde değiştirin

// sayfa numaraları sadece integer olabileceği için küçük bir önlem olarak

$sayfa = intval($_GET['sayfa']); //şeklinde değiştirin

Başka bir hata göremedim, öğrenmeye çalışanların yanındayız başka hatanız çıkarsa tekrar tekrar sorun.