Hi,
Have same issue after upgrade and update of FMC and VDB to 7.2.5-VDB372.
I couldn´t deploy changes after the upgrade due to a deprecated application in one of my rules. I had to delete the application "Sharepoint(deprecated)" and kept "Sharepoint Online".
I haven't heard any complain from the costumer yet. You can ask them to do the same, delete "Sharepoint(deprecated)" and use "Sharepoint Online" instead.
let me know if it helped,
D.