In practical FSM next state is function of current state and current inputs, what if next state is function of current and previous state?
Nope. This is still a FSM, just with twice the amount of internal state.

Unless you also include any previous states (and not just the "last"), which would make this a "stack machine" or pushdown automaton.