I'm having this problem 2 years after the OP. Ubuntu 22.04.
The packages gst-libav and gst-plugins-ugly no longer seem to be available.
ALL by browsers (nautilus, nemo, thunar, and ubuntu files) all present thumbnails on files on my HD. None of them will do so on from my phone. And, it's not...