I just tried to install prestashop and got the same error. On my hosts DB, auto increment is set to 2. My hosting company advised this should not be changed. It looks like prestashop has indeed be hard coded to only work with auto increment of 1, which I have never seen in 30 years of database development. If their DB code is this bad, to only work with very basic mysql installs, its not something I would want to use in production. I also frequently use galera cluster in larger installations. Looks like I need to find a different e-commerce provider. I am surprised that the e-commerce platform comparison/review sites don't mention this major show stopping limitation.
I am also surprised that noone from prestashop has jumped in with guidance.