If you turned on the iCloud Photo Library, you can go to icloud.com to see and download your photos.
If you click on one folder, select-all, you can download all the photos in the album, one album at a time (or download the whole library if you really don't care about the albums). Use the cloud-with-down-arrow icon to download.
Since you have the original Photos Library photo from the Mac, you can also get the photos from there, but that library has a very weird structure. I think it's date-based, with metadata/XML used to define albums. So, you could probably get all the photos out, but not the album data, unless there are 3rd-party tools that can read the library data.
I'd just re-download from iCloud, album by album.
