Shuffle repeat song in sequence twice

[XneuberX]

Plan

Premium

Country

Brazil

Device

Zenfone 2 (Android 6)

My Question or Issue

Its something thats happining with an anoying frequence.

Sometimes, when the app is with shuffle/random enabled, the songs repeat 1 time before go to another song.

Lets say i go to an artist "Awesome Band"

Tap any song to start play, or click on the big green button at the top "random order" (or something like that)

After song end i expect another song, but i got the same song play again.

After the end of the second listen comes another song.

The same happen if i tap the Next button ( right arrow).

Attached a video to illustate better.