I think ”GDPR compliance” is not a binary thing - there are levels of compliance. No smaller normal company or Google or Facebook will be able to “fully comply” at any point in time. There will always have to be incremental improvements over time, hopefully in the right direction.
Also recognize that the obligations in GDPR “scales” with the size of operation/amount of data that is processed. For example smaller companies:
- are exempted from some of the record keeping obligations,
- may not have to appoint a data protection officer,
- may often not have to do data protection impact assessments,
- may not have to set up and implement some policies relating to data protection
- may also have less obligations when it comes to Privacy by Design (since reasonable costs are a recognized factor)
- may generally have fewer data processing activities that requires consent (most normal personal data processing does not)
I would also forget about scares of 4% fines unless you are doing something really bad or do not care at all even after a fine, repremand or warning from a Data Protection Authority.
My guess is that the “normal level of fine amount” will not change with GDPR for data protection violations in the EU (compared to current UK levels). This seems to be what the UK:s Data Protection Authroity (ICO) is going around and telling everyone as well (if I have not misunderstood).