In an interview with The Australian Financial Review on Monday, Heins began by admitting: "Apple did a fantastic job in bringing touch devices to market."
"They did a fantastic job with the user interface, they were a design icon," he said. "There is a reason why they were so successful, and we actually have to admit and respect that."
Despite this, Heins warned that Apple will need to boost innovation for its next iPhone in order to continue to be a success.
"The rate of innovation is so high in our industry that if you don't innovate at that speed you can be replaced pretty quickly," he said. "The user interface of the iPhone, with all due respect for what this invention was all about, is now five years old."