Okay, to address the points here:
Marshmallow doesn't have the option of
Scanning Always Available as it was in Lollipop.
So, what to do?
Marshmallow still has these options, only now they are fragmented and redistributed. It is now under:
- Settings → Google → Services → Location → 3-dot menu → Scanning → Wi-Fi scanning
Also, there are:
- Settings → Wi-Fi → 3-dot menu → Advanced → Keep Wi-Fi on during sleep
- Settings → Wi-Fi → 3-dot menu → Advanced → Network notification,
if you are paranoid about battery.