Problém s vytvářením cizích klíčů v mySql

Tabulka může být ve formátu MyISAM, který nepodporuje cizí klíče.

Zkuste jej nejprve převést na InnoDB:

alter table users engine=InnoDB;