That is categorically untrue, and you should stop telling people that. In Europe, software is not patent-eligible "as such", but it is if it solves a technical problem.

The only thing that eliminates is "business method" patents, which are just a subset of what people generally refer to as "software patents".