Nokia shares fell over 8% in early European trade after the company cut full-year guidance and released results that missed expectations.