Hey Filipe,
So Procedurally generating a level on a mobile device is going to be costly in memory, especially if you are destroying and adding actors during runtime. As slarti said, having everything loaded into memory instead of procedurally generating will be your best bet to having an optimized game. It almost appears your game hitches when it is trying to create new tiles and destroy the old ones.