What is the difference between a certificate and an Apostille?

None, anymore. As of Jan 1, 2017, The California Secretary of State only issues Apostilles. If you are shopping around for the best service to get your Apostille done, and the website lists all the Hague Convention countries, they are not up to date on the latest official procedures at the SOS.