I have been fighting this issue for two days. I did try the deleting of .nomedia files, clear data, stop Media Storage service after clearing data, restart phone, open gallery, and re-enabling the Media Storage as described by Rushabh Mehta.
The result of this did not work for me; I now had...