Merseyside Police has paid tribute to its former police horse Major following his death after retirement.