MediaPlayer Error (-19,0) when trying to play sound from Uri, but only on one device

Question

I have a simple voice recorder app. When the user records something it gets saved on the external storage and after that it gets played from there.

Everything works f