If your iPhone has stopped backing up to iCloud due to full storage you can remove Photo's and Videos from the backup to free up space.
Go to Settings > Apple ID (Click your name at the top) > ICloud > Manage Storage > Backups > Select iPhone > Untick Photo Library