Immortal Rose by Alexandra Bracken

First in a new duology where the last living heir of a magic-perfumer family is hunted by a royal spymaster after a murder threatens the kingdom of Albion.