Millie Evans was last seen pushing her baby girl in a pram on Tuesday evening (February 4)