I believe you will have a chance.... I know people with worse records that have been accepted...

Main thing is to make sure you give the last 3 years residence and that you were found on the electoral role... this is one of the major searches they do... after this they may look further into your credit history.... however with a 4k deposit on a secured loan to a car their risk is pretty small... you should be fine.