I've lost the photo icon

Solution
You would need to tap the "Apps" icon and then scroll right to find the icon.

Since we are talking the camera, it may well be on the first page of icons.