I had this bug too in my Xiaomi Redmi 4 (Android 7.1 API 25). I tried building from assembly but I was getting this same error that it could not find libGLESv1_CM.so.
The app was specifically not working on this model. I could successfully install and run it on Emulator as well as another android phone (of API 28, if I'm not wrong).
In the end I downgraded from Monogame 3.7 to 3.6 and finally it worked.