Problem z tworzeniem kluczy obcych w mySql

Tabela może być w formacie MyISAM, który nie obsługuje kluczy obcych.

Spróbuj najpierw przekonwertować go do InnoDB:

alter table users engine=InnoDB;