Seeing the easiness of this year's neet paper and also viewing into account the increased number of candidates, getting a government college might be slightly difficult with a score of 500 if you stay in Maharashtra. Yes if you are willing to and happy with shifting in any other state, then you must go up applying in the all India quota since that will help you get a government medical college. 

Good luck and all the best for future endurance.