I did that it gave me the same restarted due to a Problem with storage data"
Did you delete the WHOLE game, not just disc 2.
This is how it worked for me -
Standard install disc 1&2. Kept crashing just after the first set piece while the credits were still playing, same place no matter how many times I deleted and re-installed.
Read about the problem on the net and the don't install disc 2 recommendation.
COMPLETELY delete the game (save game and everything - COMPLETE WIPE GTA5 folder included)
Load disc one let it install and when it request disc 2 quit to dash.
Play the game loaded from from the dash (with disc 2), it doesn't try to install it and the game has worked flawlessly since.
Try that, if it don't work you got other problems.