Data Before October 2016

It appears data only goes back to October 2016.
Is it possible to get data from May 2016?

I imagine you are searching for Sentinel-2 L2A, which is only available since October. Try searching Sentinel-2 L1C, this goes all they way back.