Sen. Rand Paul, a vocal critic of the Trump-backed budget bill he said has "wimpy" spending cuts, advocated to shift more Medicaid spending to states.