Google photos.
Their free unlimited photos will accept anything up to the equivalent of a 16MP photo and anything above it limits down to 16mp Takes videos as well up to 1090p and must be under 10gb in size.
I had some trouble with the auto backup app but I was trying to back up just over 24,000 photos.
Ended up doing it manually for the first 12 thousand, now it's chugging along doing the rest.
I find the image gallery amazing to browse though compared to normal folders.
Although I've not really looked at the other options you can create albums, collages and I would imagine there will be other things coming such as facial recognition.
Albums are the same as folders on your PC, easy enough to set up and use. I would suggest you all try it and see