I strongly recommend one of these; don’t be tempted to buy a cheaper version. From the long River company, it was recommended to me and I’ve used them ever since for furniture and mats.
I use a small rubber brush and follow up with our Miele vacuum with the turbo brush head attachment. A rubber glove also works to gather up the hair before vacuuming.