Log in to your Google play account - your apps will all be there under My Apps. Make sure you are on wifi to download them all again - and if you made a backup through Google (contacts, apps, etc) the reinstall should happen when you log in to your Google account.
I've found the Verizon cloud to be clunky, restrictive, and generally not as useful as Google for backups on my Android phone(s). I've also used OneDrive (Windows) both for my Office 365 desktop suite and for a Windows phone backup. The OneDrive app is also available through the PlayStore, and either of those, IMO, is better than the Verizon Cloud for backup and storage.