Yes, you have plenty of space on your device as well. You can try the following to see if it helps:
1. Try signing out of the iTunes & App Store and then back in again - Settings>your name>iTunes & App Store - tap on your Apple ID, then Sign Out. Then sign back in again and try the download again.
2. If that doesn't help, try resetting your device:
- On an iPhone 8 or later: Press and quickly release the Volume Up button. Press and quickly release the Volume Down button. Then, press and hold the Side button until you see the Apple logo.
- On an iPhone 7 or iPhone 7 Plus: Press and hold both the Side and Volume Down buttons for up to 30 seconds, until you see the Apple logo.
- On an iPhone 6s and earlier, iPad, or iPod touch: Press and hold both the Home and the Top (or Side) buttons for up to 30 seconds, until you see the Apple logo.
Once you see the Lock Screen, go back to see if you can now download the album.
Best,
GB