Yes they do, and for an extra 79pence per month you can increase the cloud storage to 50mb, I would assume google offer very similar.If it was logged into a google account (if its an Android) then it will automatically restore them once you sign into a new phone.
I assume iCloud does the same on iOS devices.
Wow, someone with the same birthday as meHi Missy D don't think you are on my contacts, or I on yours, migh be an idea we could discuss high finance and world affairs, unfortunately I don't have your number and can't remember mine, it's my birthday on 27 th Jan, so try and remember to wish me happy birthday and I will "like' you, that could be construed as a start, hope this helps good luck to you and yours, when I remember my number I will let you know. .
Ps have you noticed my new Avatar that's me on the beach 3yrs since. Was thinking of a name change to "Legs Eleven" 🏋️