I have replaced shower curtain and made sure when taking shower it is pressed against wall but I always have puddle of water on floor? What are my options to stop water from leaking out when using the shower?

First of all we need to know what type of shower you have. A custom tile shower or a manufactured base and enclosure. Is this a first or second floor shower? Back to you. Regards, Tom

It is a basic tub with shower head on the first floor.

It is a basic tub with shower head on the first floor.
This doesn't answer my question. You have a tub and shower. So far so good. Now, what covers the walls? Plastic enclosure? Tile? Cheers, Tom

It is a ceramic tub with tile walls

The first thing I would check is the tile grout where the stream hits the wall. Tile grout will shrink with age and allow water behind the tile to seep to the floor. Aay to check would be to tape plaswtic on the wall the shower stream hits and let the shower hit the plastic. Any water on the floor? Now remove the plastic and do it again. Let me know, tom