When you read the info (magnifying glass) to the right of progressive upgrade on the gem upgrade screen it says that the gem must be a minimum quality 4 to do progressive. I think that should say rank not quality.
Screenshot to demonstrate what the OP is reporting…
It should, indeed, say Rank 4, not Quality 4.