After investigation Oracle Support concluded that this issue is a bug.
Bug 16707134 : REGEXP_COUNT PATTERN '^' AND NEW LINE UNEXPECTED BEHAVIOR