Google offer unlimited storage if you backup compressed or normal resolution (16 MP) photos and videos (up to 1080p). The app do the compression job on his own and upload photos / videos directly for backup.
Please Microsoft give a similar service for your users. Thanks.