Tributes paid to police dog killed in the line of duty