Indeed the phone does not include any 5GHz networks in its scan results if WiFi is turned off,
except for the one 5GHz network that it was recently connected to. How long it remembers such networks I don't know and is not really relevant to me.
Whether this is a bug in the phone FW, desired behavior, or a bug of that particular Android 6 release also remains unclear, but the answer won't help me anyway. I guess I will have to wait until I get a new phone with Android 7 or 8 early next year.
Finally here are two san result sets captured in the same aerea, the first set has WiFi disabled:
25.04.2017 15:23:12.182 [WiFi Frequency] (name removed), xx:xx:xx:xx
cd -->2447
25.04.2017 15:23:12.188 [WiFi Frequency] (name removed), xx:xx:xx:xx:2c:d3-->2462
25.04.2017 15:23:12.193 [WiFi Frequency] (name removed), xx:xx:xx:xx:c6:78 -->2432
25.04.2017 15:23:12.199 [WiFi Frequency] (name removed), xx:xx:xx:xx:d0:27 -->2437
25.04.2017 15:23:12.204 [WiFi Frequency] (name removed), xx:xx:xx:xx:3b:c1 -->2462
25.04.2017 15:23:12.209 [WiFi Frequency] (name removed), xx:xx:xx:xx:18:f8 -->2437
25.04.2017 15:23:12.214 [WiFi Frequency] (name removed), xx:xx:xx:xx:42:56 -->2417
25.04.2017 15:23:12.218 [WiFi Frequency] (name removed), xx:xx:xx:xx:10:47 -->2437
25.04.2017 15:23:12.222 [WiFi Frequency] (name removed), xx:xx:xx:xx:18:fa -->2437
25.04.2017 15:23:12.226 [WiFi Frequency] (name removed), xx:xx:xx:xx:35:1a-->2462
25.04.2017 15:23:12.229 [WiFi Frequency] (name removed), xx:xx:xx:xx:62:18 -->2462
25.04.2017 15:23:12.234 [WiFi Frequency] (name removed), xx:xx:xx:xx:99:a4 -->2412
25.04.2017 15:23:12.241 [WiFi Frequency] (name removed), xx:xx:xx:xx:8b:bc-->2412
25.04.2017 15:23:12.246 [WiFi Frequency] (name removed), xx:xx:xx:xx:24:ef -->2412
25.04.2017 15:23:12.251 [WiFi Frequency] (name removed), xx:xx:xx:xx:9e:86 -->2412
25.04.2017 15:23:12.261 [WiFi Frequency] (name removed), xx:xx:xx:xx:f3:a5 -->2462
25.04.2017 15:23:12.266 [WiFi Frequency] (name removed), xx:xx:xx:xx:84:34-->2462
25.04.2017 15:23:12.272 [WiFi Frequency] (name removed), xx:xx:xx:xx:86:0b -->2422
25.04.2017 15:23:12.277 [WiFi Frequency] (name removed), xx:xx:xx:xx:c7:fc -->2437
25.04.2017 15:23:12.281 [WiFi Frequency] (name removed), xx:xx:xx:xx:28:67 -->2462
25.04.2017 15:23:12.285 [WiFi Frequency] (name removed), xx:xx:xx:xx:18:fb -->2437
25.04.2017 15:23:12.289 [WiFi Frequency] (name removed), xx:xx:xx:xx:b3:16 -->2412
25.04.2017 15:23:12.294 [WiFi Frequency] (name removed), xx:xx:xx:xx:f3:a6 -->5300
25.04.2017 15:23:12.297 [WiFi Frequency] (name removed), xx:xx:xx:xx:56:5a -->2462
25.04.2017 15:23:12.301 [WiFi Frequency] (name removed), xx:xx:xx:xx:5a:22-->2462
25.04.2017 15:23:12.305 [WiFi Frequency] (name removed), xx:xx:xx:xx:f7:c8 -->2462
25.04.2017 15:23:12.310 [WiFi Frequency] (name removed), xx:xx:xx:xx:09:a9 -->2462
25.04.2017 15:23:12.311 [WiFi Frequency] End executing action 'Script:
25.04.2017 15:23:21.552 [WiFi Frequency] (name removed), xx:xx:xx:xx
cd -->2447
25.04.2017 15:23:21.555 [WiFi Frequency] (name removed), xx:xx:xx:xx:c6:78 -->2432
25.04.2017 15:23:21.559 [WiFi Frequency] (name removed), xx:xx:xx:xx:d0:27 -->2437
25.04.2017 15:23:21.562 [WiFi Frequency] (name removed), xx:xx:xx:xx:3b:c1 -->2462
25.04.2017 15:23:21.566 [WiFi Frequency] (name removed), xx:xx:xx:xx:42:56 -->2417
25.04.2017 15:23:21.569 [WiFi Frequency] (name removed), xx:xx:xx:xx:18:fa -->2437
25.04.2017 15:23:21.572 [WiFi Frequency] (name removed), xx:xx:xx:xx:35:1a-->2462
25.04.2017 15:23:21.576 [WiFi Frequency] (name removed), xx:xx:xx:xx:62:18 -->2462
25.04.2017 15:23:21.580 [WiFi Frequency] (name removed), xx:xx:xx:xx:8b:bc-->2412
25.04.2017 15:23:21.583 [WiFi Frequency] (name removed), xx:xx:xx:xx:24:ef -->2412
25.04.2017 15:23:21.586 [WiFi Frequency] (name removed), xx:xx:xx:xx:9e:86 -->2412
25.04.2017 15:23:21.590 [WiFi Frequency] (name removed), xx:xx:xx:xx:f3:a5 -->2462
25.04.2017 15:23:21.593 [WiFi Frequency] (name removed), xx:xx:xx:xx:28:67 -->2462
25.04.2017 15:23:21.597 [WiFi Frequency] (name removed), xx:xx:xx:xx:18:fb -->2437
25.04.2017 15:23:21.600 [WiFi Frequency] (name removed), xx:xx:xx:xx:b3:16 -->2412
25.04.2017 15:23:21.604 [WiFi Frequency] (name removed), xx:xx:xx:xx:f3:a6 -->5300
25.04.2017 15:23:21.607 [WiFi Frequency] (name removed), xx:xx:xx:xx:f7:c8 -->2462
25.04.2017 15:23:21.614 [WiFi Frequency] (name removed), xx:xx:xx:xx:09:a9 -->2462
25.04.2017 15:23:21.618 [WiFi Frequency] (name removed), xx:xx:xx:xx:b3:17 -->5240
25.04.2017 15:23:21.622 [WiFi Frequency] (name removed), xx:xx:xx:xx:ce:1a-->2422
25.04.2017 15:23:21.626 [WiFi Frequency] (name removed), xx:xx:xx:xx:99:a7 -->5500
25.04.2017 15:23:21.630 [WiFi Frequency] (name removed), xx:xx:xx:xx:62:19 -->5580
25.04.2017 15:23:21.636 [WiFi Frequency] (name removed), xx:xx:xx:xx:09:a9 -->2462
25.04.2017 15:23:21.641 [WiFi Frequency] (name removed), xx:xx:xx:xx:e8:09 -->2412
25.04.2017 15:23:21.650 [WiFi Frequency] (name removed), xx:xx:xx:xx:b6:e9 -->2447
25.04.2017 15:23:21.655 [WiFi Frequency] (name removed), xx:xx:xx:xx:8b:ba-->5180
25.04.2017 15:23:21.663 [WiFi Frequency] (name removed), xx:xx:xx:xx:9e:88 -->5580
25.04.2017 15:23:21.668 [WiFi Frequency] (name removed), xx:xx:xx:xx:20:dd-->5500
25.04.2017 15:23:21.675 [WiFi Frequency] (name removed), xx:xx:xx:xx:e8:0b -->5580
25.04.2017 15:23:21.680 [WiFi Frequency] (name removed), xx:xx:xx:xx:3b:ea -->2422
25.04.2017 15:23:21.685 [WiFi Frequency] (name removed), xx:xx:xx:xx:09:aa -->5500
25.04.2017 15:23:21.690 [WiFi Frequency] (name removed), xx:xx:xx:xx:14:12-->5300
25.04.2017 15:23:21.696 [WiFi Frequency] (name removed), xx:xx:xx:xx:0a:bc -->2412
25.04.2017 15:23:21.701 [WiFi Frequency] (name removed), xx:xx:xx:xx:76:3f -->2452
25.04.2017 15:23:21.706 [WiFi Frequency] (name removed), xx:xx:xx:xx:99:a8 -->5500
25.04.2017 15:23:21.716 [WiFi Frequency] (name removed), xx:xx:xx:xx:09:a9 -->2462
25.04.2017 15:23:21.722 [WiFi Frequency] (name removed), xx:xx:xx:xx:e8:09 -->2412
25.04.2017 15:23:21.730 [WiFi Frequency] (name removed), xx:xx:xx:xx:99:a5 -->2412
25.04.2017 15:23:21.736 [WiFi Frequency] (name removed), xx:xx:xx:xx:e8:09 -->2412
25.04.2017 15:23:21.736 [WiFi Frequency] End executing action 'Script: