How to restore game progress in OS 9.1 after reinstalling deleted app
At the time of deleting the app there was a popup: "Remove Angry Birds from Game Center?  You will no longer be listed on leaderboards for Angry Birds.  Keep / Remove".

If you clicked "Remove", there is no possibly recovery for your game data in iCloud.