Spaniel dubbed ‘London's loneliest dog’ finds a home after spending more than 500 days at animal shelter