Android - What does "Add to Queue" mean in "Play Music"?
Adding to queue means there should be something playing first before the queue is created. Try playing one song then add another music to the queue. Don't pick another song, just wait for the current song to finish. The next song will be the song you placed in the queue.