Tributes have been paid to a police dog who has died.