My Google Nest Cameras (a Doorbell Battery & a Floodlight Camera) stopped connecting and couldn't find WiFi when reconfigured.
After quite some sleuthing, I found the culprit to be 802.11w Management Frame Protection. This needs to be Disabled rather than Optional (haven't checked Required) for Google Nest Cameras to work.
This setting under the 802.11 b/g/n 2.4 GHz radio:
Network ¦ Wireless ¦ [SSID] Edit ¦ Wireless Security ¦ 802.11w Management Frame Protection.