Maintenance for the week of June 9:
• PC/Mac: No maintenance – June 9
• ESO Store and Account System for maintenance – June 11, 6:00AM EDT (10:00 UTC) - 4:00PM EDT (20:00 UTC)
I dunno if something got bugged, but they are supposed to be free with Plus. I don't think zos is trying to trick anyone. It worked fine for me in late April when I was subbed and obtained both companions. If it's still not showing up as free, I'd suggest putting in a support ticket.