Shelters say they're doing their best to provide services to the homeless despite continued challenges