Services vary depending on the size of the station, but you'll always find a ticket/information desk and restrooms (some of the latter require payment).
Sometimes there is also a newsstand, a cafe, some shops, an office to assist travelers with disabilities, tourist information, and a currency exchange. Some offer tourist services like hotel booking.
Most stations have removed luggage storage lockers for security reasons. Larger stations typically have a luggage storage office instead.