Alongside most Democrats, Republicans Rand Paul, Lisa Murkowski, Susan Collins, and Bill Cassidy also voted in favor