I restored mine last night as new. I had weird things going on from restoring from iCloud... like I had my battery showing percentage... when it turned off in settings. Also, I couldn't get my bluetooth to detect or pair with anything. Also, it seemed like my batteries would drain a little faster after I restored from iCloud. After restoring as new last night.... battery percentage toggle is working again... and my bluetooth detects bluetooth devcies and I can pair now. Batteries is doing much better today too... For some reason... restoring settings from iCloud wasn't good for me. Can jailbreak settings upload into iCloud?
As for downloading apps... I have 55.4gb available.