Pandora accounts follow the email address, not the device or phone number. You can sign into the same Pandora account on any computer or supported device, as long as you use the same email address and Pandora password. This applies to both free and paid Pandora accounts.
This also means that all of your stations should appear when you log in on your new device.
Could you try sorting your stations to see if you're able to locate them on your Android device?
To choose how your stations are sorted, go to the very top of your station list. Select either Recent or A - Z.
Keep in mind that you can also find your stations (or content from any Pandora Premium trials you've had) by searching for them with the magnifying glass.
Let me know if this helps!
... View more