I just wrote a new card with piCore64-16, resized, installed firmware-rpi-wifi.tcz and wifi,tcz on a pi5.
wifi works just fine.
Are you sure you upgraded your rootfs to the 16.0.0 release. The release candidate rootfs did not have the symlink from /lib/firmware to /usr/local/lib/firmware.