Same problem. and I use hotspot too.

Fixed it. Yepp, hotspot was the problem. I used hotspot from an android phone (it showed wifi symbol, not personal hotspot symbol like my iphone used to) and apple intelligence started downloading, I can check it now in storage.