My phone is telling me I cannot back up even after purchasing 50gb

You are trying to upload 32+ GB of photos to iCloud. Factor that with the 5GB you are already using you likely still don’t have enough iCloud storage. On top of that, if you are syncing messages with iCloud, that puts you over the 50GB amount of storage that you bought.