album added on phone not in photos - should it be there?

I think my photo stream is turned on, because some of my photos are flowing between devices, but should my albums created also show up on other devices? how long should I wait for all the photos to be the same on both devices, before wondering if I should troubleshoot?