Without knowing the type of tenancy you have it is not possible to say how long notice he has to give you.
Even though you didn't sign a lease you still have a tenancy if you have been paying rent, but its type depends on a number of factors, including whether the landlord lives in the same house.
The car has nothing whatsoever to do with your tenancy - he has no right to it even if you owe him rent money. To get that - if you don't pay it - he has to go to Court and get a judgement.