У тебя в связной модели может быть указано каскадное удаление, и при добавлении этого ограничения возникает ситуация что запись должна быть удалена, но ограничение может не позволить, вот и ошибка. Кол ферст я точно не помню уже как оно объявляется, получал такую ошибку погла с самой бд работал, посмотри что в самих таблицах указано(в бд).
Думаю что тут надо выбирать либо ограничение либо каскадное действие. Хотя не уверен