Can you save photos and videos on iCloud storage without having to use up iPhone storage?

I have a iPhone 6 that has only 16 GB and I recently got a notification saying that I don't have enough memory storage to make a video. So I bought more iCloud storage but it still gives me that notification? So that leaves me with the question, could I save photos and videos on iCloud without having to use my iPhone storage?

Yes you can