Lo que se me ocurre es que el charset o el collation sean diferente en las dos tablas.

Como indica la [documentación][1]:

> Corresponding columns in the foreign key and the referenced key must
> have similar data types. The size and sign of integer types must be
> the same. The length of string types need not be the same. For
> nonbinary (character) string columns, the character set and collation
> must be the same.

Traducción:

> Las columnas correspondientes en la clave externa y la clave
> referenciada deben tener tipos de datos similares. El tamaño y el
> signo de los tipos enteros debe ser el mismo. La longitud de los tipos
> de cadenas no tiene que ser la misma. Para las columnas de cadenas no
> binarias (carácter), el character set y el collation
> deben ser los mismos.

Otra cosa que se me ocurre es que no estés creando las tablas en el orden correcto y no exista la tabla a la que quieras referenciar en la FOREIGN KEY


  [1]: https://dev.mysql.com/doc/refman/5.7/en/create-table-foreign-keys.html