@pws Yes, theoretically it should connect, but it seems more like an Android kernel or driver bug (in the area of legacy wifi backward compatibility) since the iPhone does connect.
Edit
However, now the iPhone is also having trouble connecting, so the congestion of the #accesspoint is to blame too.
Meanwhile I've activated #Android #DeveloperOptions for randomized mac and #verbose wifi registration and noticed a #standard=0 which is 802.11 not even g.
But it always connects under the 802.11n.