What I did manually, by deleting the /var/cach/man directory and running sudo mandb should be handled correctly by the man-db-restart-cache-update.service
I got man -k … work correctly with brew man pages by adding a line
One (hopefully) last remark. It seems that sudo systemctl start man-db-restart-cache-update.service works ok as well. Perhaps I initially misinterpreted things here.