The parking lot is the church's private property, and the church can therefore make their own decision. While a church is probably not going to offer free parking to the public, they very well may...
There is overnight parking at Aberdeen Airport. They have long term and short term parking available for travellers convience and it is very safe at these areas.