There were debit cards (valid only for Bulgaria and only for particular banks) in early 90s but there were very few PoS in the shops.
The first normal debit cards appeared in 1997 (after the comunist bank crisis in 1996) . The first credit cards followed after 2-3 years.