Shuffle only play a fraction of the songs

[KillMartin]

Plan

Student Premium

Country

USA

Device

Oneplus 7T

Operating System

Android Oxygen OS 10.0.12

My Question or Issue

I have a lot of songs marked as "Liked songs", but the shuffle button only queues a small fraction of it.

After testing, just by playing songs in order doesn't fix the issue. I downloaded all songs and still won't fix this. 

[jessicaline]

The desktop app is suffering from the same problem, it's extra annoying 

[Remmie63]

I have exactly the same on my android.

[KillMartin]

Glad I'm not alone lol. This is ridiculous.