Long story short,
my phone and my Photo libraries seem not being in sync, when I take a photo with my iPhone I don't find it into Photo.
If I go onto my iCloud settings I can see Photo library taking up 23.5GB which I guess being what the iPhone uploads onto iCloud but the last ones I have...