@tim-moody believes this is (effectively) a regression and that this step was not required in the past:
http://wiki.laptop.org/go/IIAB/FAQ#My_Android_device_says_.22Connected.2C_no_Internet.22_and_won.27t_browse_http:.2F.2Fbox
@georgejhunt can you confirm that clicking/touching "Connected, no Internet" -> "Stay connected? / YES" is not necessary on other Androids?
Ref: #1323