iOS Messages phone storage usage different from iCloud
The number eventually grew to 15GB after a few weeks. Still no progress bar visible but at least it arrived there so I guess it just takes a long while, even with WiFi.