Sandra Bullock and her sweetheart Bryan Randall bring their 2 years old rescued poodle towards pet store in western Hollywood in 2019