Issues

The biggest problem for the first fleet was food. While the natives ate local plants and fish, the settlers found only some of the plants to be appetizing. The settlers appear to have been bad fishermen, most of their food had to come from the supplies brought with them on the ships. This resulted in their total dependence on a shipping trade by the East India Company and non-existent as far as Sydney was concerned. Rats, dogs, crows, an occasional kangaroo or emu were to be used to supplement the food needed in some cases. 

Shelter was also a huge problem as mentioned, the trees were far to big and the tools given to the fleet were to poor to cut down such massive trees as the tools would either get blunt or get damaged. The only way the first fleet could begin expanding was to wait for the second fleet for much better tools but the wait for the second fleet was far to long.

Clothing was also a problem as convicts and marines clothing items had been damaged over time. They were then only left with ragged and torn clothing covered in mud and grime. The only way the members of the first fleet were able to obtain clothing was to wait for the second fleet only problem was that the second fleet arrived at a very late period.