I have been using an earlier edition of this book for 20 years more out of occasional amusement on how some characters are derived.
Reading and Writing Chinese from Tuttle.
https://www.amazon.com/dp/080484299X/ref=cm_sw_r_cp_awdb_imm_EMQ4YV1XCXW3FK8RK1XT
For example, 安, peace, roof over woman.
I think it's really admirable that you're deciding to take on the challenge of writing Chinese characters. I don't agree with the other commenters that writing is useless. I've met a lot of Chinese learners and I have met very few that couldn't write in Chinese at all but could read it well. The two skills go hand in hand the same way that listening and speaking do.
I think the best approach depends on your skill level as a student and your own learning style. You can use anything to learn (books, apps, private tutors), so just go with what you like. The going may be a bit slower with some methods, but as long as you stick to it, you can be successful. The easiest thing to do is practice writing new vocabulary you learn down. Just make sure to look up the stroke order before doing that.
Personally, I have had the best results when I buy specific textbooks for the specific topic I want to learn. I think that this is generally the best approach in terms of having comprehensive and organized explanations laid out for you. However, the tradeoff is that they can be pretty dry, can't be carried around in your pocket like an app can, and require some discipline to stay on track. For books, you can buy books specifically on characters or use a regular textbook. The book I used was Reading and Writing Chinese and I really liked it, but I think any book that mentions "radicals" or "components" in the description and has good reviews should be pretty solid.
If you'd like to learn to read and write, I highly recommend getting this book: Reading and Writing Chinese:... https://www.amazon.com/dp/080484299X?ref=ppx_pop_mob_ap_share
It will teach you what a radical is, how characters are constructed and will get you on the way to learning them in a systematic way.
It's not an app, but Tuttle's Reading and Writing Chinese lists both the Simplified and Traditional characters. I suggest getting the printed book, since the ebook version is more difficult to use.
It would be a nightmare to try to learn Chinese from that book. Use HelloChinese app and also find a resource to learn the radicals, I like this book which also doubles as a dictionary: https://www.amazon.com/Reading-Writing-Chinese-Characters-Compounds/dp/080484299X/ref=nodl_
I used Reading and Writing Chinese (link) when I started getting serious about characters. It is more oriented towards simplified characters, but it does include traditional - sort of. It does have stroke order for simplified but not the traditional. It isn't structured so much on frequency, but it does have some groupings based on similar elements which I like because I see similar but different characters and it seems to help me recall.
Another one I referenced a lot was Cracking Chinese Characters, although the book is the same as above as it does show the traditional characters but the primary focus and stroke order are on simplified.
I mostly use my phone for character work. I have the Outlier dictionary add-on for Pleco and I like to dig into the characters and their components. I also bought the Outlier Chinese Character Masterclass and I highly recommend it if you are wanting to get serious about understanding character forms and components.
I also use Skritter a lot. It is a subscription model but I think it is well worth it. It uses spaced repetition, which I like. It enforces correct stroke order when drawing characters. I only used simplified, but you can toggle between simplified, traditional, or both. I think Anki can do most of the same things for free, but I tried the Skritter trial and I really liked the way it works so I just went with that because I like the breakdown and tracking over time.
Reading and Writing Chinese: Third Edition, HSK All Levels (2,349 Chinese Characters and 5,000+ Compounds) https://www.amazon.com/dp/080484299X/ref=cm_sw_r_cp_api_i_GQGFFb8H5V23F
There is also this book on radicals.
https://www.amazon.com/Reading-Writing-Chinese-Characters-Compounds/dp/080484299X cant go wrong with this. Shows character, definitions, and stroke order.
I have these three on my bookshelf, the first two were used more when I started focusing on characters, the third one isn't like the first two but maybe you are thinking along those lines.
Chinese Characters Genealogy Dictionary I haven't had much time to look it over, but the author has the information online at zhongwen.com so you can look at it as well.
I also recommend checking out the Outlier dictionary in Pleco, it is fantastic for what you are asking although it isn't a book it is well worth mentioning.
It helps if the materials explain the logic of the writing system, and introduce them in an order that builds them up in an order consistent with that though. McNaughton/Fan's "Reading & Writing Chinese"* does this.
*https://www.amazon.com/Reading-Writing-Chinese-Characters-Compounds/dp/080484299X
Growing Up with Chinese and YoYo Chinese are a couple of the best video series I've come across. I would seriously advise breaking each episode down and studying them before you move on to the next video (especially in Growing Up with Chinese) since they can pack in a lot of information.
Reading and Writing Chinese is a great reference book if you do the rote memorization. I highly recommend that. Even if you hate it, writing the characters over and over again helps tremendously. Memrise/Anki have some great resources, but nothing is better than writing by hand.
There are some mnemonic device books out there. They may help or they may confuse you more. It depends on your learning style. Don't treat them like a shortcut or magic bullet, though. I bought a couple of these books before I realized they were just adding more information to memorize and I could remember the characters faster by rote memorization.
Spend a lot of time on tones and pinyin pronunciation. If at all possible find a native speaker to work with or take a class. Also, don't let pinyin become a crutch. I've seen a few people that were taking classes with me who only wanted to work in pinyin. It's tempting to take the shortcut and learn to speak it without the characters but it really only makes more work for you down the road.