If those sites think that being linked to is a service they’re providing Google (which demanding payment implies), then Google is just fulfilling their wishes.