Firstly, you have to sideload the Google Photos app on your Firestick device. After you have sideloaded Google Photos in Firestick, you can start adding or uploading photos and videos on the app for cloud storage. After adding photos, Fire Stick Google Photos store your photos for easy viewing anytime, any day.