"Type" is a field in the ssh_authorized_key resource. It's source is the text of the ssh key itself (~/.ssh/authorized_keys file).
From puppet documentation:
ssh_authorized_key { 'nick@magpie.example.com':ensure => present,user => 'nick',type => 'ssh-rsa',key => 'AAAAB3Nza[...]qXfdaQ==',}
Type is like ssh-rsa or ssh-dsa for example.
So your key entry should look like this:
ssh-rsa AAAAB3Nza[...]qXfdaQ== nick@magpie.example.com
If the first part, "ssh-rsa" is missing, this could be one reason you're getting that message. If the first part is there, but it is not a supported key type for your raspberry pis' OS, this is the other reason you could get this message. Check the software doc for what you are running on your raspberry pi to see what type of keys are supported.