Mapillary app has strong requirement for HDOP. I do not remember it is 8 or 16 meters. You should check your phone’s signal. For example you could use OsmAnd, it will show precision as blue round. Google Maps cannot be used to be sure your signal is good.
I had the same issue on Samsung Note 3 Neo. It was not fixed until I changed phone.