I've read sources that ninjas used poison sometimes. I also think poison was used alot in the Italian city-states of the medieval & Renneissance era.

I also think poison was used in the nordic kingdoms, as there were some mushrooms known to be lethal to eat.

Im fairly certain most European & Asian countries have used poison to remove certain individuals.