Persebaya kalah di kandang sendiri saat menjamu Madura United yang sedang membutuhkan kemenangan untuk menghindari degradasi.