I had the same error with a valid key but I also tried replacing the key with whats above just to rule out any issues with special chars in the keys.
Despite this very simple puppet file I still get this error:

/Stage[main]/Main/Sshkey[ssh-keys-dw80]:
Could not evaluate: Field 'type' is
required

Im running via vagrant with a windows 10 host running against a ubuntu 16.04 guest box in virtualbox, I've use the apt repository version of puppet which is held at 3.8.5.
Any ideas what I'm doing wrong here or is this a bug in the release I'm using?