Tap & Go setup missed installed apps
Seems as of today, it is not possible to restore a 5.1 lollipop backup to a 5.0 device. :(

Backups not showing up for the restore process in Lollipop


Latest CM 12.1 snapshots (Android 5.1) seem to do the trick. I personally decided to skip the restoration and do it manually.