my iphone suddenly starts to complain. I deleted many photos but the message does not change.

The repair is kind of easy; your icloud space is probably full, too. Just disable syncing with icloud, since it solved this problem in my case.

Try it! Hope this easy method solves your problem.