I live in Bangladesh and I am having the same issue on my Phone (2). Nothing really needs to fix this issue. If Samsung users can record calls without notifying the caller on the other end, Nothing should not face any legal constraints regarding this.