Wrong song list order on iPhone

[Neetaz]

I am having a problem with the order of the songs on my playlist from my iPhone.

Here's the thing. I always use "sort by Artist". Both my PC and iPhone are correctly sorting the songs by Artist, but the order of songs on my iPhone does not match my PC.

For example, on my PC, the song order for Travis Scott is:
90210
Pray 4 Love
Nightcrawler
I Can Tell

On my iPhone, the song order for Travis Scott is:
Nightcrawler
Pray 4 Love
90210
I Can Tell

In addition, when I am not using shuffle on my iPhone, songs are not being played in the right order. For example if I press play at Nightcrawler, after the song it will jump to Pray 4 Love, then I Can Tell, then 90210. That is not the order that they are being displayed at. Both devices used to have the same order, but one day it somehow got out of whack. The PC has no issues.

I already deleted and reinstalled Spotify on iPhone with no success.