Former TV couple, Stephen Webb and Daniel Lustig, have told fans they are heartbroken by the death of their beloved pet poodle