Not necessarily. For example a L-1A visa is a non-immigrant visa for intra-company executive or manager transferees. Spouses of L-1A visas are in L2 status, which allows them to apply for work authorization.

I think work permits and green cards are separate things.