Selected McDonald's restaurants across Australia are introducing paid parking after free time limits, with the fast-food giant saying the measures help keep spaces available for customers.